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A system and method are provided for providing a full 
service cable television system. The cable system incorpo- 
rates a digital and analog transmission architecture capable 
of delivering a high number of high quality television 
programs, advanced cable services, and online services to a 
subscriber's home. The cable system comprises a cable 
headend, at least one fiber transport, at least one distribution 
hub, at least one hybrid fiber coax plant, and a plurality of 
set-top terminals. Programs and services are transmitted to 
the set -top terminals in both digital and analog formats to 
maintain downward compatibility with existing systems. 
The set-top terminal incorporates a central processing unit, 
a unified memory architecture, a memory management unit, 
communications circuitry, I/O control circuitry, and audio 
and video output circuitry. Through these components the 
set-top terminal provides advanced cable services such as a 
comprehensive channel navigator, an interactive program 
guide, Impulse Pay-Per-View activation, Near-Video-On- 
Demand and Video-On-Demand programming, and 
advanced configuration controls. The set-top terminal also 
provides online services such as World Wide Web browsing, 
Internet E-Mail, and Home Shopping. 
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INTERACTIVE PROGRAM GUIDE FOR 
DESIGNATING INFORMATION ON AN 
INTERACTIVE PROGRAM GUIDE DISPLAY 

CROSS REFERENCE TO RELATED 
APPLICATION 

This is a continuation of commonly assigned U.S. patent 
application Scr. No. 08/802,833, filed Feb. 19, 1997, now 
U.S. Pat. No. 5,850,218. 

BACKGROUND OF THE INVENTION 

This invention relates generally to television systems. 
More particularly, this invention relates to full service tele- 
vision systems that use advanced storage, communications, 
and processing techniques to provide a variety of television 
services including audio and audiovisual programming, 
advanced navigation controls, interactive program guides, 
Impulse Pay-Per-View activation, Near-Video -On- Demand 
programming, Video-On-Demand programming, advanced 
configuration controls, and online services. 

With recent advances in storage, communication, and 
processing technologies, many present-day television sys- 
tems are becoming antiquated. This is especially true of 
many cable television systems. Traditional methods of 
broadcasting television programs and services in such cable 
television systems suffer from an inability to deliver a high 
number of nigh quality television signals on a single coaxial 
cable. Many existing television systems also cannot provide 
the advanced television services desired by their subscribers, 
such as, for example, a comprehensive channel navigator, an 
interactive program guide, Impulse Pay-Per-View 
activation, Near- Video-On-Demand programming, Video- 
On-Demand programming, and advanced configuration con- 
trols. Furthermore, most modem television systems have no 
provisions whatsoever for supplying services such as World 
Wide Web browsing, Internet E-Mail, and online services. 

In view of the foregoing, it would be desirable to provide 
a full service television system capable of delivering a high 
number of high quality television signals. 

It would also be desirable to provide a full service 
television system capable of using advanced communication 
techniques to deliver a high number of high quality televi- 
sion signals. 

It would further be desirable to provide a full service 
television system capable of sustaining two-way communi- 
cation between a cable service provider and a cable service 
subscriber. 

It would even further be desirable to provide a full service 
television system capable of delivering advanced television 
services such as a comprehensive channel navigator, an 
interactive program guide, Impulse Pay-Per-View 
activation, Near- Video-On-Demand programming, Video- 
On-Demand programming, and advanced configuration con- 
trols. 

It would still further be desirable to provide a full service 
television system capable of delivering services such as 
World Wide Web browsing, Internet E-Mail, and online 
services. 

SUMMARY OF THE INVENTION 

It is therefore an object of this invention to provide a full 
service television system capable of delivering a high num- 
ber of high quality television signals. 

It is also an object of this invention to provide a full 
service television system capable of using advanced com- 
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munication techniques to deliver a high number of high 
quality television signals. 

It is a further object of this invention to provide a full 
service television system capable of sustaining two-way 

5 communication between a cable service provider and a cable 
service subscriber 

It is a still further object of this invention to provide a full 
service television system capable of delivering advanced 
television services such as a comprehensive channel 

10 navigator, an interactive program guide, Impulse Pay-Per- 
View activation, Near- Video-On-Demand programming, 
Video-On-Demand programming, and advanced configura- 
tion controls. 

It is an even further object of this invention to provide a 

15 full service television system capable of delivering services 
such as World Wide Web browsing, Internet E-Mail, and 
online services. 

In accordance with these and other objects of the present 
invention, a full service television system is provided that 

20 includes digital and analog programs and services, an 
advanced communications network, and a fully program- 
mable set-top terminal capable of implementing advanced 
television and online services. 

M In the preferred embodiments of the present invention, the 
full service television system is implemented as a cable 
television system. Although a cable television system is 
described herein, the present invention, and all of its 
features, may be implemented in other forms, such as, for 

30 example, a Direct Broadcast Satellite (DBS) system, a 
Multi-channel Multi-point Distribution System (MMDS), an 
Asymmetric Digital Subscriber Loop (ADSL) system, a 
Local Area Network (LAN) system, or a Wide Area Network 
(WAN) system. 

35 Preferred implementations of the cable television system 
of the present invention include a cable headend, at least one 
fiber transport, at least one distribution hub, at least one 
hybrid fiber coax plant, and a plurality of set-top terminals. 
The cable headend provides programs, services, and overall 

40 system control of the cable television system. The fiber 
transports, distribution hubs, and hybrid fiber coax plants 
provide an advanced communication network for the cable 
television system. The set-top terminals provide interfaces, 
processing, and storage capability in a subscriber's home to 

45 facilitate the implementation of advanced television and 
online services. 

To provide programs, services, and overall system control 
of the cable television system of the preferred embodiments 
of the present invention, the cable headend incorporates 

50 digital and analog satellite receivers, a broadcast cable 
gateway, integrated receiver decoders, analog scrambling 
and modulation, application and media servers, an addres- 
sable controller, a digital switch or multiplexer, and an 
interactive cable gateway. Although these elements will be 

55 described herein as distinct functions, each can be imple- 
mented as a portion of a single device, as a single device, or 
as a composition of devices. 

Programs and services provided by the cable headend are 
supplied to the cable headend primarily through analog and 

60 digital satellite broadcasts and through digital data storage. 
The cable headend may also receive programs and services 
from sources such as, for example, analog off-air signals, 
digital off-air signals, and locally originated signals. 
Analog and digital satellite broadcasts are received at the 

65 cable headend by a plurality of analog and digital satellite 
receivers. Integrated receiver decoders within the cable 
headend control the reception of the analog satellite 
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broadcasts, and analog scrambling and modulation converts channels. Reverse data channels carry IP datagram messages 

the analog signals into a format suitable for transmission from the set-top terminals to equipment within the cable 

over the cable system's communication network. Similarly, headend. These messages can relate to, for example, net- 

a broadcast cable gateway within the cable headend controls work management, external device data services, program/ 

the reception of the digital satellite broadcasts and converts 5 service control and activation, or general matters, 

the digital signals into a format suitable for transmission The fiber transports carry signals between the cable 

over the cable system's communication network. headend and the distribution hubs and are preferably each 

Programs and services are also supplied to the cable physically configured in a ring connecting typically five 

headend through digitally stored data in application and distribution hubs to the cable headend. Each of the fiber 

media servers. Programs and services stored in the applica- 10 transports includes a bundle of at least one fiber optic cable, 

tion and media servers are first transmitted to the cable at least one of which is used by each distribution hub on the 

system's communication network through a digital switch or physical ring of each fiber transport. By using selected fiber 

multiplexer and then through an interactive cable gateway. °P tic cables within the fiber transport's bundle, the distn- 

The digital switch or multiplexer can be implemented bution hubs may be connected to the cable headend either 

through an Asynchronous Transfer Mode switch, a Digital 1S through adjacent hubs in a logical "ring" configuration, 

Video Broadcast Asynchronous Serial Interface (DVB AS1), directly to the headend in a logical "star" configuration, or 

or other suitable means. The application servers can be ™ ™y other lo S ical configuration. 

connected directly to the digital switch or multiplexer, or can The distribution hubs comprise a plurality of data channel 

be connected to the digital switch or multiplexer via an gateways, each of which receives and transmits data mes- 

intermediate network. The media servers, however, should 2 o sa 8 es between the cable headend and the set-top terminals, 

preferably be connected to the digital switch or multiplexer The data channel gateways provide routing functions, modu- 

directly because of the high bandwidth requirements of the lation functions on the signals to the set-top terminals, and 

media servers and the limited bandwidth capabilities of demodulation functions on the signals from the set-top 

present day networks. Programs and services transmitted terminals. The routing, modulation, and demodulation func- 

through the digital switch or multiplexer from the applica- 2s tions P erformed bv data channel gateways are all con- 

tion and media servers are converted by the interactive cable trollable by the addressable controller within the cable 

gateway to a format suitable for transmission in the cable headend. 

system's communication network. By connecting the appli- The hybrid fiber coax plants connect the distribution hubs 

cation and media servers to the interactive cable gateway to the set-top terminals and each includes fiber optic cable, 

through the digital switch or multiplexer, a cable system 30 a node, and a plurality of coaxial cables. The node in each 

operator can add new application and media servers to the hybrid fiber coax plant converts optical signals to electrical 

cable television system as needed. signals and electrical signals to optical signals such that 

Overall system control is provided by the cable headend two-way communication is maintained oyer the fiber optic 

primarily through an addressable controller. The functions and coaxial cables connecting the distribution hubs and 

performed by the addressable controller can include, for 35 set-top terminals. 

example, control of all equipment interaction at the cable The digital and analog programs and services furnished 
headend, management of the cable television system's com- by the cable headend are presented to cable subscribers by 
munication network, control of all equipment located in the set-top terminals within their homes. In the preferred 
system's communication network, configuration and man- embodiments of the present invention, the set-top terminals 
agement of set-top terminals (preferably both those of the 40 each include a central processing unit, memory, a memory 
present invention and those that may later be introduced into management unit, communications circuitry, I/O control 
the marketplace), operational control of the distribution circuitry, and audio and video output circuitry. Each set-top 
hubs, operational control of the interactive cable gateway, terminal is controlled by the central processing unit which 
and distribution control of programs and services from the executes operating system and application software stored 
integrated receiver decoders, broadcast cable gateway, 45 within memory. The memory management unit simplifies 
application servers, and media servers to the set-top termi- and oversees the interaction between the central processing 
nals. unit and memory. Communication circuitry in the set-top 
The communication network of the cable television sys- terminal receives, demodulates, decrypts, decodes, and 
terns of the preferred embodiments of the present invention descrambles programs and services transmitted by the cable 
includes at least one fiber transport, at least one distribution 50 headend. Additionally, the communication circuitry also 
hub, and at least one hybrid fiber coax plant. The commu- controls the two-way digital data transmissions between the 
nication network preferably includes analog channels with headend and the set-top terminal. Input/output (I/O) control 
vertical blanking interval (VBI) signals, forward application circuitry controls subscriber interaction with the set-top 
transport (FAT) channels, forward data channels (FDC), and terminal through a keypad, an LED display, and a remote 
reverse data channels (RDC). Analog channels with VBI 55 control. The I/O control circuitry also interfaces the set-top 
signals maintain downward compatibility with existing terminal with an accessories bus and external equipment 
cable television equipment. FAT channels provide set-top (e.g., via an I/R transmitter), and is compatible with known 
terminals with compressed digital content such as, for interfaces, such as, for example, Ethernet 10-base-T, PI 394, 
example, video, audio, applications, control message, and and SPD1F. Audio and video control circuitry in each set-top 
broadcast data. Forward data channels carry to the set-top 60 terminal provides graphics generation, audio synthesis, and 
terminals out-of-band Internet protocol (IP) datagrams con- real-time -digital video processing, and generates the out- 
taining messages regarding, for example, conditional access, puts necessary to interface the set-top terminal with a 
entitlement, broadcast data, network management, applica- subscriber's home audio and video system. These audio and 
tion downloads, variable bit-rate (VBR) downloads, external video outputs can include, for example, AC-3 audio, base- 
device data services, or general matters. Furthermore, all 65 band audio, RF video, S-Video, and baseband video outputs, 
interactive program guide data is carried to the set-top In the preferred embodiments of the present invention, 
terminals exclusively over the out-of-band forward data application software within the set-top terminal provides the 
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advanced cable services desired by many cable subscribers. 
These services include a comprehensive channel navigator, 
an interactive program guide, Impulse Pay-Per-View 
activation, Near-Video-On Demand programming, Video- 
On-Demand programming, and advanced configuration con- 5 
trols. Additionally, because the set-top terminal is upgrad- 
able via software downloads from the cable headend, new 
services can be added to the set-top terminal as they become 
available. 

The comprehensive channel navigation controls provided 1Q 
by the application software of the set-top terminal enable a 
subscriber to more easily navigate through the abundance of 
programming and services that are available in the preferred 
embodiments of the present invention. For example, a 
program information banner can be displayed whenever a 15 
subscriber changes channels to identify the program cur- 
rently being displayed on the selected channel. This banner 
can include the following: the channel's call sign, number, 
and logo; the program's name, running time, and elapsed 
time; the current time; a brief description of the program; 20 
information regarding the next program on that channel; or 
any other information that may be of interest to the sub- 
scriber. 

The navigation controls of the preferred embodiments of 
the present invention provide a channel selection function 25 
that includes a plurality of tables that cross reference chan- 
nel numbers with the type, source, parameters, and descrip- 
tion of the various television services (e.g., audio and video 
programming and online services) provided by the cable 
system. These tables create levels of control, transparent to 30 
the subscriber, that allow the set-top terminal to identify the 
parameters and software needed to activate the program or 
service associated with a selected channel number. For 
example, if a subscriber selects channel 10, which is asso- 
ciated with an E-mail service, the set-top terminal accesses 35 
the cross-reference tables to identify the type and source of 
the television service associated with channel 10. The set- 
top terminal then obtains from the tables any necessary 
parameters and executes the appropriate E-mail software to 
activate the selected service. Thus, rather than just map 40 
channel numbers to analog broadcast video frequencies as in 
traditional cable systems, these tables allow channel num- 
bers to be mapped to other sources of data, such as, for 
example, MPEG video, VBI, IP, and ROM. 

Furthermore, unlike traditional cable systems in which 45 
channel numbers are fixed to analog broadcast frequencies, 
these cross-reference tables allow television services to be 
arranged in any channel number order, regardless of how 
they are transmitted by the cable system to the set-top 
terminal. For example, a channel table can be configured to 50 
associate channel 4 with video service 3 provided by video 
source 2 or, alternatively, channel 4 can be associated with 
music service 12 provided by music source 8. Once a set-lop 
terminal channel number is associated with a particular 
service, the association is maintained even if the cable 55 
provider reassigns the cable channel numbers over which the 
television services are transmitted. 

The preferred embodiments of the present invention also 
provide channel setting controls which enable a subscriber 
to fully configure the set-top terminal to operate as desired. 60 
For example, the subscriber can assign channels to a favorite 
channel fist; block channels based on channel number, time, 
program rating, genre, etc.; set timers to record a particular 
program; turn the set- top terminal on or off at a particular 
time; or remind the subscriber that a particular program is on 65 
or that a tape has to be put in an attached video cassette 
recorder (VCR). 
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A browse feature is also provided by the comprehensive 
navigation controls in the preferred embodiments of the 
present invention. The browse feature presents a banner that 
can identify other programs or services that are, were, or will 
be available for viewing on other channels. Similar to the 
program information banner described previously, the 
browse banner can include the following: a channel's call 
sign, number, and logo; a program's name, running time, 
and elapsed time; the current time; a brief description of the 
current program; information regarding a program following 
the browse program; or any other information that may be of 
interest to a subscriber. 

An interactive program guide within the set-top terminal 
of the preferred embodiments of the present invention 
further allows the subscriber to easily operate the set-top 
terminal and navigate through the abundance of programs 
and services available in the cable television system. This 
interactive program guide can include any of at least three 
main modes: a time mode, a theme mode, and a title mode. 

In tbe time mode, program information is displayed in a 
grid arrangement with rows preferably corresponding to 
channel numbers, and columns preferably corresponding to 
times. By navigating through this grid, a subscriber can 
identify and review information regarding programs that 
were, are, or will be available for viewing. 

Tbe theme mode of the present invention displays pro- 
gram information of programs that were, are, or will be 
available for viewing based on a subscriber-selected theme 
category. Once a theme category has been selected, all 
programs within that theme are displayed to the subscriber. 
In some embodiments of the present invention, in addition 
to scrolling through programs corresponding to a selected 
theme, a subscriber can also scroll to other themes after 
reaching the end of the list of programs corresponding to the 
selected theme. 

Similar to the theme mode, tbe title mode lists and 
displays information regarding programs available for view- 
ing based on the titles of the programs. Once a first letter is 
selected, all programs having titles beginning with that letter 
that were, are, or will be available for viewing are displayed 
to the subscriber. As with themes, in some embodiments of 
the present invention, a subscriber is not limited to viewing 
only those programs with titles beginning with the selected 
letter, but rather the subscriber may scroll to program titles 
beginning with other letters once an end of the program titles 
beginning with the selected letter has been reached. 

All modes of the interactive program guide of the pre- 
ferred embodiments of the present invention can include a 
highlighted channel banner, a highlighted program 
summary, a program viewing window, and mode indicators. 
The highlighted channel banner preferably indicates the call 
sign, channel number, and channel logo of the channel 
highlighted in the interactive program guide display. The 
highlighted program summary preferably indicates the title, 
running time, description, and characteristics of the program 
highlighted in the interactive program guide display. The 
program viewing window can display, for example, any of 
the following: the program being viewed prior to entering 
the interactive program guide, a program selected from the 
interactive program guide, or a program selected at the 
headend. The content of the program in the program viewing 
window can include any of the programs or services which 
can be displayed by the set-top terminal. The program 
viewing window can also include a time and channel banner 
indicating the current time and the channel being displayed 
in the program viewing window. The mode indicators can 
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indicate the current mode of the interactive program guide set-top terminals. Upon a subscriber's request to view a 

and how to activate other available program guide modes. VOD event, a media server capable of delivering the VOD 

The interactive program guide of the preferred embodi- c yc nt begins digitally transmitting the program to the sub- 

ments of the present invention also facilitates rapid naviga- scriber's set-top terminal. Unlike traditional broadcasts, this 

tion to programs selected by a subscriber. Once the sub- 5 transmission is typically received only by the subscriber 

scriber has found a desired program in the interactive w bo requested the VOD event. A subscriber can therefore 

program guide, the subscriber can, by pressing a single key, v * ew toe program at any time, and can also pause, fast 

switch to the program if it is currently being transmitted, set forward, or rewind the program being transmitted, 

a timer to remind the subscriber of its scheduled Finally, the preferred embodiments of the present inven- 

transmission, or record the program, either now if currently 10 tion also allow messages to be transmitted to one or more 

transmitted or at its scheduled transmission time. subscribers. These messages can be sent to all subscribers 

Impulse Pay-Per-View (IPPV) program purchasing is also ( e -g » a ^ emergency broadcast message) or to only one 

facilitated in the preferred embodiments of the present subscriber (e.g., an unpaid balance message). This message 

invention. Through Impulse Pay-Per-View, a subscriber can system can also send messages from one party within a 

request a Pay-Per-View event from the set-top terminal's 15 household to another (e.g., an instruction by a parent to a 

keypad or remote control. Upon the subscriber selecting an child) or from one household to another. Thus a local 

IPPV program, which can be through either the interactive messaging system within the cable system's community can 

program guide, manual channel selection, or setting of a be established. Additionally, these messages can be config- 

recording timer, the set-top terminal automatically identifies ured to activate a service at a subscriber's set-top terminal, 

channels and programs which are IPPV, queries whether the 20 For example, a set-top terminal can be automatically turned 

subscriber would like to purchase the selected IPPV on to display an emergency news broadcast upon receipt of 

program, and authorizes the purchase if the subscriber so a message from the headend. Thus a subscriber can be 

indicates. The preferred embodiments of the present inven- alerted by the set-top terminal at any time, regardless of 

tioD also allow a subscriber to view summaries of past and whether the set-top terminal is on or not. 

currently scheduled IPPV purchases, and to cancel currently 25 _ _ .,, mT ^„ 

scheduled purchases. Additionally, the IPPV features of the BRIEF DESCRIPTION OF THE DRAWINGS 

preferred embodiments of present invention provide free The above and other objects and advantages of tbe present 

preview screening of IPPV events, countdown timers to the invention will be apparent upon consideration of the fol- 

start of an IPPV event, and automatic reminders if the lowing detailed description, taken in conjunction with the 

subscriber has changed channels between the time of order- accompanying drawings, in which like reference characters 

ing and the start time of the IPPV event. re f er to ^ parts throughout, and in which: 

Near-Video-On-Demand (NVOD) can also be imple- FIG. 1 is a block diagram of a cable television system of 

mented in the preferred embodiments of the present inven- a preferred embodiment of the present invention; 

tion. NVOD programming transmits each NVOD program 35 HG 2 {& a schematic ^ of , cable ^vision system 

from a plurality of sources each source transmittmg the Qf & fcrred embodiment of ^ t invcntioD; 

same NVOD program at a fixed time period out of phase r , r 

with the others. Upon a request to view an NVOD program, FIG - 3 15 a block dia S ram of a * ct - to P 16111111111 of a 

the set-top terminal displays on an NVOD channel the preferred embodiment of the present invention; 

source that will next begin transmitting the selected NVOD 4Q FIG. 4 is a flow diagram of a channel navigation function 

program based on when the subscriber chooses to view the of a set-top terminal of a preferred embodiment of the 

program. present invention; 

NVOD programming can simulate the VCR functions of FIG. 5 is a data structure diagram illustrating a channel 

pausing, fast forwarding, and rewinding. This is accom- selection function of a preferred embodiment of the present 

plished by switching the NVOD channel to another NVOD 45 invention; 

program source. For example, to pause an NVOD program, FIGS, 6-7 are flow diagrams illustrating a browse func- 

the set-top terminal displays a pause "barker" (e.g., tion of a set-top terminal of a preferred embodiment of the 

on-screen message) for the time period between consecutive present invention; 

out-of-phase transmissions of the NVOD program. Once the ^IG. 8 is layout diagram illustrating a browse banner of 

time period has passed, the set-top terminal switches to the 50 a p re f err ed embodiment of the present invention; 

source that began transmitting the program one time period ^ 9U are flow ^ & iUustrati chanQel ^ 

after the previously displayed source s transmission. Tlie Wkms of a terminal of g ^ 

NVOD pro-am thus resumes at the point where paused and * mbodiment J f the t 

appears to the subscriber to have been paused by that time . 

period. Similarly, fast forwarding and rewinding are accom- 55 FIG ' 14 13 an Native, screen display of a general 

pUshed by switching directly to another NVOD program seltin S meQU of a set-top terminal of a preferred embodiment 

source. For example, fast forwarding switches to a source of ^ P rcscnt invention; 

that began transmitting the program before the currently FIG. 15 is a flow diagram illustrating a general setting 

viewed transmission, and rewinding switches to a source function of a set-top terminal of a preferred embodiment of 

that began transmitting the program after the currently 60 the present invention; 

viewed transmission. By switching to a different NVOD FIGS. 16-17 are illustrative screen displays of the time 

program source, the NVOD program appears to have mode of an interactive program guide of a set-top terminal 

jumped by the time period between transmissions. of a preferred embodiment of the present invention; 

Video -On-Demand (VOD) programming can also be FIG. 18 is a flow diagram illustrating entry, navigation, 

implemented in the preferred embodiments of the present 65 and tuning within the time mode of an interactive program 

invention. VOD is facilitated primarily by the media servers' guide of a set-top terminal of a preferred embodiment of the 

ability to deliver high-speed digital data to subscribers* present invention; 
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FIG. 19 is a flow diagram illustrating switching modes The programs and services generated by headend 2 are 

within an interactive program guide of a set-top terminal of received from four primary sources: analog satellite trans- 

a preferred embodiment of the present invention; missions from analog service providers, digital satellite 

FIGS. 20-21 are illustrative screen displays of a theme transmissions from digital service providers, application 

mode of an interactive program guide of a set-top terminal 5 programs and services on application servers 15, and media 

of a preferred embodiment of the present invention; P r °g rams and f™** 011 me * a ^9™* 

T-r^o <«<« n , j< I f services can also be received at headend 2 from other 

FIGS. 22-23 are illustrative screen displays of a title . - . . ~ . . , , 

, , ■ ■ ft* * *i sources, such as, for example, analog off-air signals, digital 

mode of an interactive program guide of a set-top terminal «- • • i j i « • ■ t j i a i j 

- . . . j. r . 4 • off-air signals, and locally originated signals. Analog and 

of a preferred embodiment of the present invention; . , „./ t ■ • T * n -j *u T j* 

F F 10 digital satellite transmissions typically provide the tradi- 

FIGS. 24-27 are flow diagrams illustrating the operation tional fonns of telev ision broadcast programs and informa- 

of an interactive program guide of a set-top terminal of a tion scrvicC s. Application servers typically provide, for 

preferred embodiment of the present invention; example, executable code and data for application specific 

FIG. 28 is a flow diagram illustrating an Impulse Pay- services such as database services, network management 

Per- View function of a set-top terminal of a preferred J5 services, transactional electronic commerce services, system 

embodiment of the present invention; administration console services, application specific ser- 

FIG. 29 is an illustrative screen display of an Impulse vices (such as stock ticker, sports ticker, weather, and 

Pay-Per-View barker of an Impulse Pay-Per-View function interactive program guide data), resource management 

of a set-top terminal of a preferred embodiment of the services, connection management services, subscriber care 

present invention; 20 services, billing services, operation system services, and 

FIGS. 30-32 are flow diagrams illustrating the operation object management services. Media servers provide time- 

ofaD Impulse Pay-Per-View function of a set-top terminal of critical media assets, such as, for example, MPEG-2 

a preferred embodiment of the present invention; encoded video and audio, MPEG-2 encoded still images, 

FIGS. 33-34 are flow diagrams illustrating the operation bit-mapped graphic images, PCM digital audio, three dimen- 

of a Near-Video-On-Demand function of a set-top terminal 25 sional graphic objects, application programs, and applica- 

of a preferred embodiment of the present invention; and tkn data files. Although specific examples of programs and 

FIG. 35 is an illustrative screen display of a messaging *™. sources that provide them (such as analog 

function of a set-top terminal of a preferred embodiment of and digital satellite transmissions, application servers, and 

the present invention. mecha serv f s ) arc &™ herein other programs and 

30 services, and programs and services from other sources, can 

DETAILED DESCRIPTION OF THE b e provided to cable system 1 without departing from the 

INVENTION spirit and scope of the present invention. 

A cable television system 1 of a preferred embodiment of To provide this multitude of programs and services to a 
the present invention is shown in FIG. 1. Cable system 1 subscriber's home on a single coaxial cable, these signals- 
includes five primary components: a headend 2; at least one 35 are preferably modulated onto a plurality of 6 MHZ fre- 
fiber transport 3; at least one distribution hub 4; at least one quency division multiplexed (FDM) channels in the RF 
hybrid fiber coax plant 5; and a plurality of set-top terminals spectrum from 5 MHZ through 860 MHZ. More specifically, 
6, typically located in the homes of subscribers. Headend 2 the 6 MHZ FDM channels in the present invention can be 
is the primary source of programs, services, and control of used to carry analog channels with vertical blanking interval 
cable system 1. Programs, services, and control signals are 40 (VBI) signals, forward application transport (FAT) channels, 
delivered to subscribers' set-top terminals 6 from headend 2 forward data channels (FDC), and reverse data channels 
by transmitting signals through fiber transport 3, distribution (RDC). In one embodiment of the present invention, analog 
hub 4, and hybrid fiber coax plant 5. These transmissions can channels are in the frequency range of 50 to 500 MHZ, FAT 
be in the form of broadcasts to all set-top terminals, nar- channels are in the frequency range of 500 to 750 MHZ, and 
rowcasts to a group of set-top terminals, multicasts to a list 45 FDCs and RDCs are in the frequency ranges of 5 to 40 MHZ 
of particular set-top terminals, or unicasts to a single set-top and 70 to 130 MHZ, respectively. Although values for the 
terminal. The present invention can be implemented as a bandwidth, upper limits, and lower limits of these channels 
one-way cable television system in which signals are only are given herein, these values can be altered to suit the 
transmitted from headend 2 to set-top terminals 6, or individual needs and capabilities of any system in which the 
alternatively, in a preferred embodiment, can be imple- 50 present invention is implemented without departing from the 
mented as a two-way interactive cable television system. spirit and scope of the present invention. For example, 1 
Subscribers interact with the programs and services pro- MHZ FDM channels can be implemented wherein each of 
vided by headend 2 by transmitting signals from set-top the analog channels, FAT channels, forward data channels, 
terminals 6 through hybrid fiber coax 5, distribution hub 4, and reverse data channels use different sections of the RF 
and fiber transport 3 to headend 2. 55 spectrum. 

To provide the programs, services, and control of cable Analog programs and services are received from satellite 

system 1, headend 2 includes a plurality of digital satellite transmissions in the preferred embodiments of the present 

receivers 10, a broadcast cable gateway (BCG) 11, a plu- invention by analog satellite receivers 12, integrated 

rality of analog satellite receivers 12, a plurality of inte- receiver decoders 13, and analog scrambling aDd modulation 

grated receiver decoders (IRD) 13, analog scrambling and 60 circuitry 20. Analog satellite receivers 12 typically receive 

modulation circuitry 20, an addressable controller (AC) 14, the satellite transmissions from the analog service providers 

a plurality of application servers 15, a plurality of media in a modulated and scrambled NTSC format. Integrated 

servers 16, a digital switch or multiplexer 17, and an receiver decoders 13 demodulate and descramble the satel- 

interactive cable gateway (ICG) 18. Although each of these lite signals into NTSC signals, and then analog scrambling 

headend 2 elements are described as single functions, each 65 and modulation circuitry 20 scrambles (using the cable 

can be implemented as part of a single device, as a single system's scrambling method, if desired) and modulates the 

device, or as a plurality of devices, NTSC signals onto an analog 6 MHZ FDM channel. The 
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FDM modulation frequencies and scrambling techniques 
used for the NTSC signals are preferably selected to main- 
tain downward compatibility with analog set-top terminals 
that may be used with the present invention. The 
demodulation, desc rambling, scrambling, and modulation 
functions performed by integrated receiver decoders 13 and 
analog scrambling and modulation circuitry 20 can alterna- 
tively be performed by other dedicated devices, such as, for 
example, satellite receivers, satellite decoders, NTSC 
scramblers, and NTSC modulators. 

Digital services are received from satellite transmissions 
by digital satellite receivers 10. The signals received by 
digital satellite receivers 10 typically arrive in quadrature 
phase shift key (QPSK) modulated, encrypted MPEG-2 
transport stream format. Once the satellite transmissions 
have been received by the digital satellite receivers, broad- 
cast cable gateway (BCG) 11 converts the transmissions 
signals for transmission over the cable system's communi- 
cation network under the control of addressable controller 
14 broadcast cable gateway 11 demodulates, applies forward 
error correction (FEC), if desired, and decrypts the satellite 
transmission to recover an MPEG-2 transport stream. The 
MPEG-2 transport stream may then be manipulated by BCG 
11 to remove unwanted programs from the stream to form an 
MPEG-2 payload. BCG 11 then encrypts the payload (if 
desired) and modulates it onto a forward application trans- 
port (FAT) 6 MHZ FDM channel. The modulation of FAT 
channels is preferably 64 or 256 quadrature amplitude 
modulation (QAM), which enables the channels to carry 
digital data at rates typically in the range of 27 to 38 Mbps, 
respectively. By using MPEG-2 payloads, the present inven- 
tion provides an increase in the number of programs and 
services that can be transmitted on a 6 MHZ channel over 
that available with analog technology by digitally compress- 
ing and combining a plurality of programs and services into 
a single MPEG-2 payload. 

Application and media programs and services are pro- 
vided by application and media servers 15 and 16 under the 
control of addressable controller 14 through digital switch or 
multiplexer 17, interactive cable gateway 18, and data 
channel gateways 19 in distribution hubs 4. The programs 
and services provided by application and media servers 15 
and 16 are preferably provided in MPEG-2 transport stream 
format. Addressable controller 14 may oversee the distribu- 
tion of programs and services by servers 15 and 16 by 
processing requests for programs and services from set- top 
terminals 6, instructing the servers when, where, and how to 
deliver a requested program or service, and directing the 
programs and services through the digital switch or multi- 
plexer to the interactive cable gateway and data channel 
gateways in the distribution hubs. 

Digital switch or multiplexer 17 connects servers 15 and 
16 to addressable controller 14, to interactive cable gateway 
18, and to data channel gateways 19 in distribution hubs 4. 
Because the programs and services provided by application 
servers 15 typically do not require high bandwidth, these 
servers can be connected to digital switch or multiplexer 17 
directly (as shown) or via intermediate networks. Media 
servers 16, however, do require a great deal of bandwidth 
and accordingly should be connected to digital switch or 
multiplexer 17 or interactive cable gateway 18 directly until 
intermediate networks with sufficient bandwidth become 
available. Furthermore, to achieve their high bandwidth 
requirement, media servers 16 should incorporate storage 
devices having interfaces with speeds of at least SCSI Fast 
and SCSI Wide interfaces, and preferably speeds of Ultra 
SCSI and fiber channel interfaces. 
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Interactive cable gateway (ICG) 18 processes the servers' 
signals so they can be transmitted over the cable system's 
communication network. Signals received at ICG 18, either 
through digital switch or multiplexer 17 or from servers 15 

5 or 16 directly, are optionally encrypted, optionally subjected 
to forward error correction (FEC), and modulated onto a 6 
MHZ FAT channel using 64 or 256 quadrature amplitude 
modulation (QAM). 
The analog channels, forward application transport 

10 channels, forward data channels, and reverse data channels 
are transmitted between the cable headend and the set-top 
terminals over the cable systems* communication network. 
As shown in FIG. 2, this network comprises at least one fiber 
transport 3, at least one distribution hub 4, and at least one 

15 hybrid fiber coax plant 5. 

Each fiber transport 3 connects headend 2 to at least one 
distribution hub 4. Typically fiber transport 3 is physically 
configured as a ring of bundled fiber optic cables. In this 
configuration, six cables in the bundle of each fiber transport 

20 3 are typically dedicated to each hub 4 on the ring, and each 
hub 4 is typically within twenty miles of headend 2. For 
those hubs 4 that are more than a limiting distance (e.g., 
more than 20 miles) from headend 2, an intermediate 
distribution hub 4 may be needed to retransmit the signals in 

25 fiber transport 3. 

By selecting particular fiber optic cables within the bundle 
of fiber transports 3, the distribution hubs can be connected 
to headend 2 through adjacent hubs in a logical "ring" 

3Q configuration, or directly to headend 2 in a logical "star" 
configuration. Alternatively, other logical configurations can 
be used. However, an advantage of the ring configuration is 
that no distribution hub 4 is cut off from headend 2 by a 
single break in fiber transport 3. 

35 Hybrid fiber coax plants 5 connect distribution hubs 4 to 
set-top terminals 6. In a preferred embodiment, hybrid fiber 
coax plants 5 include a plurality of fiber optic cables 25, a 
plurality of nodes 26, and a plurality of coaxial cables 27. A 
plurality of radio frequency (RF) amplifiers (not shown) 

40 may also be required at various locations throughout coaxial 
cables 27 to compensate for losses that occur when the 
coaxial cable is split to connect each set top terminal. Nodes 
26 convert the optical signals in fiber optic cables 25 
generated by the distribution hub 4 into electrical signals for 

45 transmission on coaxial cables 27 to set-top terminals 6. 
Return signals from set-top terminals 6 on coaxial cables 27 
are converted to optical signals by nodes 26 for transmission 
in fiber optic cable 27 to distribution hubs 4. 
As shown in FIG. 1, each distribution hub 4 comprises a 

50 plurality of data channel gateways 19 that support the 
forward and reverse data channels between headend 2 and 
set-top terminals 6. In the preferred embodiment of the 
present invention, the signals in the forward and reverse data 
channels between headend 2 and data channel gateways 19 

55 are Internet protocol datagrams. Between data channel gate- 
ways 19 and set-top terminals 6, these Internet protocol 
datagrams may be encrypted or decrypted, as desired, and 
QPSK modulated or demodulated. Accordingly, data chan- 
nel gateways 19 can include routing, encryption, decryption, 

60 QPSK modulation, and QPSK demodulation functions. 

One embodiment of set-top terminal 6 constructed in 
accordance with the present invention is shown in FIG. 3. 
Set-top terminal 6 includes the following: a central process- 
ing unit (CPU) 30, a memory management unit 31, memory 

65 32 comprising NVRAM, DRAM, flash read only memory 
(ROM), and ROM, an MPEG-2 decompression unit 33, an 
A/D converter 34, an IP router 35, a security unit 36, a QAM 
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64/256 demodulator 37, an NTSC decoder 38, a QPSK 
demodulate unit 39, a QPSK modulate unit 40, an in-band 
tuner 41, an out-of-band tuner 42, an out-of-band transmitter 
43, an NTSC encoder 44, an RF modulator 61, an RF output 
45, an S -Video output 47, a baseband video output 48, a 5 
graphics subsystem 46, an audio subsystem 49, an AC-3 
audio output 50, a baseband audio output 51, an I/O sub- 
system 52, a keypad 53, an LED display 54, an IR receiver 
55, an IR transmitter 56, an accessories bus interface 57, and 
a 10-base-T interface 58. 10 

Controlling the operation of set-top terminal 6 is central 
processing unit 30. Preferably CPU 30 is a processor that 
can support 32 bit arithmetic and logical operations, operate 
at speeds of at least 25 MIPS, and support a system of 
dynamically prioritizable hardware and software interrupts. 15 
An example of a suitable processor for CPU 30 is the SUN 
Micro -Systems micro -SPARC core. CPU 30 executes 
instructions stored in memory 32 under the control of an 
operating system such as the PowerTV Operating System by 
PowerTV, Inc., of Cupertino, Calif. CPU 30 accesses 2 o 
memory 32 through memory management unit (MMU) 31. 
MMU 31 provides memory protection for application pro- 
cesses and the kernel, and provides a flat address space for 
subscriber processes. 

Memory 32 comprises non-volatile random access 25 
memory (NVRAM), dynamic random access memory 
(DRAM), flash read only memory (ROM), and read only 
memory (ROM). NVRAM is used primarily for the storage 
of subscriber settings and set-top terminal configuration 
settings, such as, for example, parental control codes, favor- 30 
ite channel line ups, set-top terminal setups, channel maps, 
authorization tables, and forward data channel address 
assignments. At least 2K bytes of NVRAM should be 
provided in memory 32. Dynamic RAM is used for most 
application and operating system storage requirements, such 35 
as, for example, the stack, heap, graphics, interactive pro- 
gram guide data, channel map, VCR codes, marketing data, 
and usage data, and functions such as MPEG-2 video 
decompression, AC-3 audio decoding, and video manipula- 
tion. At least 3M bytes of dynamic RAM should be provided 40 
in memory 32, Flash ROM is used primarily for the storage 
of resident application software, as well as patches to the 
operating system and application software which are down- 
loaded to the set-top terminal from the headend after the 
set-top terminal has been deployed in the subscriber's home. 45 
At least 1M byte of flash ROM should be provided in 
memory 32. ROM is used primarily for the storage of the 
operating system. At least 1M byte of read only memory 
should be provided in memory 32. Although specific pur- 
poses for the NVRAM, DRAM, flash ROM, and ROM are 50 
illustrated herein, these memory elements can be used for 
purposes not listed and for purposes listed as corresponding 
to other elements without departing from the spirit and scope 
of the present invention. 

Frequency division multiplexed (FDM) signals from hea- 55 
dend 2 are initially received from hybrid fiber coax plant 5. 
In-band tuner 41 receives programs and services transmitted 
to the set-top terminal on analog channels and forward 
application transport channels. These programs and services 
include analog programs and services from analog satellite 60 
broadcasts, digital programs and services from digital sat- 
ellite broadcasts, some digital programs and services from 
application servers, and digital programs and services from 
media servers. NTSC decoder 38 receives the analog pro- 
grams and services from in-band tuner 41 and produces 65 
NTSC baseband signals. QAM 64/256 demodulator 37 
receives the digital programs and services from in-band 
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tuner 41 and demodulates the signal into MPEG-2 pay loads. 
Out-of-band tuner 42 receives only incoming IP datagram 
messages from headend 2 on the forward data channel. 
Messages transmitted from the headend to the set-top ter- 
minals in Internet protocol datagrams on the forward data 
channel include interactive program guide data messages as 
well as other data and control messages. Messages received 
by out-of-band tuner 42 are QPSK demodulated by QPSK 
demodulator 39 to reveal the IP datagrams. The analog 
NTSC baseband signals, the digital MPEG-2 payloads, and 
the digital IP datagrams are descrambled (if necessary), 
decrypted (if necessary), and screened by security unit 36. 
Additionally, security unit 36 provides encryption, key 
management, authentication, and secure transaction 
functions, and prevents downloading of viruses by authen- 
ticating trusted sources, vandalism of software, theft of 
services, falsified orders by using electronic signatures, 
tampering with the set-top terminal, and direct cloning or 
remanufacturing of the set-top terminal. 

After descrambling, decryption, and screening by security 
unit 36, the baseband signals, MPEG-2 payloads, and IP 
datagrams are passed on to the analogto-digital converter 34, 
MPEG-2 decompress unit 33, and IP router 35. As their 
names imply, analog-to-digital converter 34 converts the 
NTSC baseband signals to digital signals; MPEG-2 decom- 
press unit 33 decompresses the MPEG-2 payloads; and IP 
router 35 routes the IP datagrams toward their ultimate 
destination. 

Outgoing IP datagram messages are also processed by IP 
router 35. After routing the outgoing IP datagrams, security 
unit 36 screens and encrypts the IP datagrams (if necessary). 
The IP datagrams are then QPSK modulated by QPSK 
modulator 40 and transmitted to hybrid fiber coax plant 5 by 
out-of-band transmitter 43. 

The video and audio outputs of set-top terminal 6 are 
generated by graphics subsystem 46, audio subsystem 49, 
NTSC encoder 44, and RF modulator 61. Graphic subsystem 
46 produces graphic images and scales MPEG-2 and NTSC 
video. NTSC encoder 44 generates S-Video output 47 and 
baseband video output 48 from digitized MPEG-2 and 
NTSC video. Audio subsystem 49 produces the audio out- 
puts for set-top terminal 6 including AC-3 audio output 50 
and baseband audio output 51. RF modulator 61 generates 
NTSC RF output 45 necessary to drive a television without 
S-Video or baseband inputs from signals received from 
NTSC encoder 44 and audio subsystem 49. 

I/O subsystem 52 controls input and output functions and 
the 10-base-T computer interface for set-top terminal 6. As 
shown in FIG. 3, I/O subsystem 52 receives inputs from 
keypad 53, I/R receiver 55, accessories bus 57, and 
10-base-T interface 58. I/O subsystem 52 also produces 
outputs to LED display 54, I/R transmitter 56, accessories 
bus 57, and 10-base-T interface 58. Keypad 53 enables the 
subscriber to control set-top terminal 6 without remote 
control 59. LED display 54 provides a numeric display for 
channel or time indication, and provides a plurality of single 
LEDs to indicate statuses such as power on, message 
waiting, set-top output disabled, etc. I/R receiver 54 receives 
and digitizes input from remote control 59. I/R transmitter 
56 controls a VCR 60 and sends updates to remote control 
59. Accessories bus 57 connects to external equipment such 
as keyboards, joysticks, mouses, I/R transmitters, etc. The 
10-base-T interface can be used to connect to Ethernet 
interfaces in equipment such as routers, personal computers, 
or home entertainment equipment. 

FIGS. 4 through 35 illustrate the operation of preferred 
embodiments of the application software of set-top terminal 
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6 of the present invention. Referring to FIG. 4, the operation audio programming and online services. Transparent to 

of the channel selection function of one embodiment of the subscribers, selection of a channel transfers control to a 

present invention is shown. From a first channel display 100, specific application program that, along with one or more 

the channel selection function changes channels in response appropriate parameters obtained from the cross-reference 

to pressing a channel up/down key 102 on set-top terminal 5 tables, activates (i.e., displays on the selected channel) the 

6 or its remote control 59. This causes a second channel television service associated with that selected channel. The 

display 106 to be displayed. In the preferred embodiment of channel selection function advantageously enables set-top 

the channel selection function, a program information ban- terminal 6 to process data from sources other than just 

nerU4 is displayed indicating the current channel's channel traditional analog video broadcast sources. These other 

number 116, the current channel's call sign 118, current time 1Q sources can include, for example, MPEG video, VBI, IP, and 

120, the current program's name 123, running time 125, and ROM 

elapsed time 127. Banner 114 may also include information Ref tQ H& ^ m channels 

regarding the program foUowing the program currently q{ 6 ^ a q{ 

being transmitted. Banner 114 is preferably displayed for a J^.^ ^ m ^ \ selects a 

fixed period of time.(e.g., 2 seconds) or until an information 15 cfa ^ fa ^ m channel ^ m 

key 104 K depressed on set-top terminal 6 or its remote where a ^ ^ channel ^ a dcnhl 

control 59. Pressing channel up/down key 102 again causes sayice ^ ^ ^ For , channe , 5 fa 

set-top terminal 6 to select the next channel ,n order. For associated with service 4 channel 7 fc ^attd with 

example as shown pressing the up side of channel up/down scrvice fi and cbimcl u fc assodated wilh aMyice 14 

key 102 causes the dLSplay to switch from channel 4 7n . . , * . 

(KNBC) to channel 5 (HBO). Similar to the initial display Service table 103 Preferably indicates the type of service 

of second display 106, the initial display of a third channel provided. For example, as shown in column 111 services 

display 108 can include a program information banner 122. ^ are v ^eo services, service 6 is a split service (described 

II ■ r j .j- * r.L * below), services 12 and 13 are music services, and service 

Additionally, in the preferred embodiments oi the present ... \. nrnr * ^ *■ u u u * 

. • r *- i i n i£„ c « u i 14 is an NVOD service. Optionally, a channel does not have 

invention, pressing information key 104 from a first channel 25 x \ loaui * . . Jj . . . 

,. , -An • c ^ u * u to be associated with a television service, in which case it is 

display 100 causes a program information banner 124 to be . . . „ _ f ' . 0 , ft 

j ■ 1 1 n 4. u 1 1 inn c -,-1 - *~ associated with null service 0 (e.g., channels 8 and 9 are 

displayed on first channel display 100. Similar to program , , , . _ . • . u c 

. / J # . . lift J t -1-1 • f associated with service 0). Other service types, such as, for 

mformation banners 120 and 122, program information . t , < . *t. / ' 

, j • 1 > * , u „ . 1 example, a home shoppmg service, a still image library 

banner 124 can display the current channels channel ' , ;T • w ij w-j ™r w 

, 4U * u u 11 • +u service, an online database service, a World Wide Web 

number, the current channel s call sign, the current time, the 30 . > . ' . . , , . 

' f _j ,1 browsing service, or an E-Mail service, can be added to 

current program name, the program s running time, and the . ■ & 1 ' . . L1 in - , 

, , j « ■ t 1 u m o« service table 103 and are represented in service table 103 by 

program s elapsed time. Like banner 114, banner 124 may « 0 th er » service 16 
also include information regarding the program following 

the program currently being transmitted. Pressing informa- Servic e table 103 preferably provides descriptive infor- 

tion key 104 again with program information banner 124 35 nation for each television service listed. Represented by 

displayed preferably causes a more detailed program infor- column us > ^ information may include, for example, the 

mation banner 126 to be displayed on first channel display service's logo, programming schedule, and program content, 

100. Unlike banners 114, 122, and 124, more detailed and can be used as a source for the program information 

program information banner 126 preferably does not display banners described previously or the browse mformation 

the running time and elapsed time but rather displays a brief 40 banners and interactive program guide described in more 

description of the program's contents. As shown, program detail further below. 

information banner 126 may omit the current program's Service table 103 further preferably provides parameter 

name or, as in the preferred embodiments, may include the references as shown in column 123 for identifying sources 

current program's name. °f listed television services. The parameter references point 

As an alternative to changing channels using channel 45 10 Parameter tables, such as, for example, video parameter 

up/down key 102 as shown in FIG. 4, channel selection can table 105 > s P ht parameter table 107, music parameter table 

be accomplished by entering the number of a channel on a 109, NVOD parameter table 127, VOD parameter table 129, 

numeric keypad. Such a keypad is preferably on remote and "other" parameter table 131. 

control 59 and can also be on set-top terminal 6. The channel Video parameter table 105 provides application param- 

number is entered on the numeric keypad one digit at a time 50 eters needed to activate video sources 1-9. The content of 

from left to right, optionally preceded by zeros if the number video sources 1-9 may include, for example, recently 

of digits in the channel number is less than the number of released movies, classic movies, science fiction 

digits required for the channel selection function. For programming, or weather information. Application software 

example, in a set-top terminal with three-digit selection, a parameters are used by set-top terminal 6 (in particular, CPU 

subscriber enters the channel number "125" by pressing the 55 30) when executing application software, and may simply 

one-key, followed by the two-key, and then by the five-key. include the frequency of a particular source's signals or 

To enter the number "50" on a three-digit selection set- top other more complex variables. 

terminal 6, the subscriber enters the number zero, then five, Split parameter table 107 allows a channel to be associ- 

then zero, or simply enters a five followed by a zero. In the ated with two or more services, each during different time 

latter case, set-top terminal 6 automatically adds the leading 60 periods. These services can be of different types and from 

zero to the channel number and selects the new channel different sources. For example, if a subscriber selects chan- 

accordingly. nel 7, set-top terminal 6 determines from channel table 101 

In the preferred embodiments, the channel selection func- that channel 7 is associated with service 6. From service 

tion of the present invention includes a plurality of channel table 103, set-top terminal 6 determines that the source of 

cross-reference tables as shown in FIG. 5. These tables cross 65 service 6 is a split service governed by split parameter table 

reference set-top terminal channels with a variety of televi- 107. From split parameter table 107, set-top terminal 6 

sion services, which can include various types of video and determines that channel 7 is associated with service 10 
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during time period one (timel) and service 11 during time invention are typically not deleted or replaced. Instead, a 

period two (time2). Set-top terminal 6 then refers to video new service is assigned to reserved space or space which is 

parameter table 105 to determine the sources and parameters dynamically allocated within service table 103. 

for activating services 10 and 11. Thus, selecting channel 7 The manner in which requests for services are made by 

will cause set- top terminal 6 to activate source 8 during time 5 different applications within set-top terminal 6 are simplified 

period one and source 9 during time period two. in a preferred embodiment of the present invention by 

The other parameter tables function similarly to video incorporating a uniform resource locator (URL), similar to 

parameter table 105. Music parameter table 109 identifies that on the Internet, to uniformly identify services requested, 

sources of music and provides the appropriate parameters Services are identified by a URL that incorporates informa- 

for activating these sources. NVOD parameter table 127 10 tion regarding the format, physical location, logical location, 

provides application parameters for activating a Near- Video- and identity of the service requested (e.g., format://physical/ 

On-Demand service and, similarly, VOD parameter table logical/identity). For example, if a service is requested that 

129 provides application parameters for activating a Video- resides on a server at the headend, the URL identifies the 

On-Demand service. Other Parameter Table 131 is repre- fa™* ( e S-> ^ headend's format), the particular server at 

sentative of other television service sources and application 15 headen A d ; the or ? on ^at server, and the file in that 

parameters that can be provided by a cable system of the Aicrto*- Alternatively , if a i service is requested that resides 

t • ri m set-top terminal 6, the URL identifies the format (e.g., 

present invention. , , . code segment format), the physical location (i.e., set-top 

In sum, the cross reference tables of the channel selection terminal ^ ^ particu]ar block of memory> ^ me mem0 ry 

function enable set-top terminal 6 to execute software and address of the requested service. 

activate a variety of television services. When a subscriber ^ F{Q 6 must rates the "Browse" mode of the present 
selects a channel, set-top terminal 6 identifies the type of mve ntion. The browse mode is entered by pressing the up, 
service associated with the selected channel from channel down, left, or right arrow keys whenever a program infor- 
table 101 and service table 103, and then executes the m ation banner or more detailed program information banner 
appropriate program (or special routine within the running is being displayed. For example, from a television display 
program that allows channel selection) to tune in the fre- 25 110 incorporating either a program information banner 124 
quency of the service's source by referring to the appropriate or a more detailed program information banner 126, press- 
parameter table, descrambling the signal if necessary, and iag up or down arrow keys 128 causes a browse information 
displaying the source's contents on the selected channel. banner 132 to be displayed. Browse information banner 132 
Advantageously, set-top terminal 6 can respond to other displays information for programs other than that currently 
types of services that require more interaction. For example, 30 being displayed on display 110. As shown, a program 
a request to view a channel incorporating a World Wide Web entitled "Comedy: D. Miller" is being displayed on display 
browser results in set-top terminal 6 executing either a 110 (see program information banner 124). However, 
resident copy of a Web browser or a downloaded copy from browse information banner 132 reflects information for a 
the headend, requesting log-in information from the program entitled "CBS Sports." The subscriber can there- 
subscriber, and establishing a browsing session with the 35 fore determine what other programs are available for view- 
headend. Thus the types of services that can be provided to ing while still observing the currently selected program. By 
subscribers are not limited by set-top terminal 6. Preferably, repeatedly pressing up or down arrow keys 128, information 
new types of services can be added to the cable system's regarding other concurrently transmitted television pro- 
offerings by downloading a new service type module to grams can also be displayed on browse information banner 
set-top terminal 6. The cross-reference tables (i.e., channel, 40 132. Pressing information key 104 whenever a browse 
service, and parameter tables) are accordingly updated and information banner 132 is displayed causes banner 132 to be 
the new module can then be executed whenever a subscriber replaced by a more detailed browse information banner 142 
selects a channel corresponding to that service. displaying a brief description of the browse program rather 
Furthermore, by configuring set- top terminal channel than the browse running time and elapsed time. As with the 
settings based on entries in service table 103 rather than on 45 program information banner 126, browse information ban- 
entries in channel table 101, changes in the cable channel ner 142 may omit the browse program's name (as shown) or, 
lineup over which television services are transmitted to as in the preferred embodiments, may include the browse 
set-top terminal 6 do not invalidate a subscriber's set-top program's name. 

terminal channel settings. In other words, the subscriber's The browse mode of set-top terminal 6 can be exited by 

mapping of set-top terminal channels to television services 50 pressing channel up/down key 102, by pressing select key 

is maintained even if the cable service provider reassigns the 136, by pressing information key 104 whenever more 

cable channels over which those services are transmitted. detailed browse information banner 142 is displayed, or by 

Preferably, when such a reassignment occurs, an updated waiting a fixed period of time (e.g., 20 seconds) without 

channel-to-service mapping corresponding to the reassign- pressing any remote control 59 or set-top terminal 6 key. 

menl is downloaded to set-top terminal 6 to maintain the 55 More particularly, pressing channel up/down key 102 with a 

existing association of set-top terminal channels to televi- displayed browse information banner 132 causes the fol- 

sion services. Thus, for example, once parents configure lowing: the banner is removed from the display, the channel 

channel settings to block particular services deemed inap- tuner selects and displays the next channel following the 

propriate for their children, a reassignment of cable channels previously displayed channel (in this case channel 4 follows 

over which those services are transmitted will not affect go the previously displayed channel 3 since the up side of 

those services' blocked status. Similarly, other channel channel up/down key 102 was pressed), and a program 

settings, such as a subscriber's favorite channel line-up, will information banner 133 is displayed for the new channel as 

also not be affected if such cable channel reassignments shown in channel display 106. Alternatively, pressing select 

occur. key 136 with browse information banner 132 displayed 

To prevent channel settings from becoming invalid during 65 causes set-top terminal 6 to tune in and display browse 

the lifetime of a set-top terminal, television services listed in channel 138 and to briefly display a program information 

service table 103 of a preferred embodiment of the present banner 140. 



09/30/2004, EAST Version: 1.4.1 



US 6,71 

19 

The browse information banner can also be used to 
display information for programs that were or will be 
transmitted. For example, as shown in FIG, 7, browse 
information banner 152 can be used to display information 
for a program airing in twenty minutes from the current 
time. This can be done, for example, as follows: from a 
program information banner 124 displayed within a televi- 
sion display 110, the browse mode of set-top terminal 6 is 
entered by pressing up arrow key 128, With the browse 
mode entered, a browse information banner 148 displays 
information for a browse channel (i.e., channel 4, KNBC) 
during a browse period which straddles the current time (i.e., 
8:10 p.m.). By pressing right arrow key 128, the browse 
period changes to the period for the next program on the 
browse channel. Alternatively, the subscriber can press left 
arrow key 128 to change the browse period to the previous 
program on the browse channel. In a similar fashion, by 
repeatedly pressing up, down, left, and right arrow keys 128, 
the subscriber can view information for programs on other 
channels and at different times. 

As described in connection with FIG. 6, once the sub- 
scriber has viewed browse information banner 152, more 
detailed information can be obtained or the subscriber can 
exit the browse mode of set-top terminal 6. For example, by 
pressing information key 104 with the browse information 
banner 152 displayed, the subscriber causes browse infor- 
mation banner 152 to be replaced by a more detailed browse 
information banner 154. Banner 154 may replace the pro- 
gram name, running time, and elapsed time of banner 152 
with a brief description of the browse program's contents. 
Alternatively, the browse mode may be exited by pressing 
channel up/do wn key 102 to view a new channel display 158 
or by not pressing any keys on remote control 59 or terminal 
6 for a fixed period of time (e.g., 20 seconds). 

Although the embodiment of the browse banner shown in 
FIGS. 6 and 7 is activated from the program information 
banner by pressing the up or down arrow keys, the browse 
banner of the present invention can also be activated by 
pressing the left or right arrow keys from the program 
information banner. 

FIG. 8 provides a more detailed illustration of an embodi- 
ment of the browse information banner of the present 
invention. As shown, browse information banner 160 can 
display the browse channel* s channel number 160, call sign 
162, logo 164, a favorite channel icon 166, a blocked 
channel icon 168, current time 170, the browse program's 
name 172, running time 174, elapsed time 176, and icons to 
indicate whether the browse program is closed-captioned 
178, has a second audio program 180, is in stereo 182, and 
is designated to be recorded 184. 

As shown in FIG. 9, a channel settings menu 190 allows 
the subscriber of set-top terminal 6 to change the favorite, 
blocked, and record status for each channel. The subscriber 
enables channel settings menu 190 by pressing a settings key 
188 on set-top terminal 6 or its remote control 59 from any 
television display 186. As illustrated, channel settings menu 
190 may be incorporated into the previously viewed televi- 
sion display 186 while leaving the television audio unaf- 
fected. Within channel settings menu 190, settings may be 
provided which allow the subscriber to add the current 
channel (i.e., KCBS) to the favorite channel list (setting 
200), block the current channel (setting 202), and record the 
current channel (setting 204), To select any of settings 200, 
202, or 204, the subscriber highlights one of the settings by 
positioning the setting within cursors 198 and 216 by 
pressing up or down arrow keys 128. In the preferred 
embodiments of the present invention, cursors 198 and 216 
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remain in a fixed vertical position within menu 190 as the 
subscriber presses up and down arrow keys 128 and the list 
of settings scrolls such that the settings list comprising 
settings 200, 202, and 204 moves in the opposite direction 

5 of the key pressed. That is, when the subscriber presses up 
arrow key 128, the list moves down and the cursor remains 
fixed, thereby giving the net effect of the cursor moving up 
within the list. Set-top terminal 6 indicates that the sub- 
scriber may press up and down arrow keys 128 to highlight 

10 different settings using cursors 198 and 216 by providing up 
and down arrow indicators 194 and 196. With cursors 198 
and 216 on the desired setting, the subscriber may then 
enable or disable the highlighted setting by pressing left and 
right arrow keys 128. Similarly to up and down arrow 

15 indicators 194 and 196, menu 190 provides left and right 
arrow indicators 206 and 208 to indicate that the subscriber 
may press left and right arrow keys 128 to enable or disable 
the highlighted setting. Setting indicators 210, 212, and 214 
will shift position to beneath either the "YES" column 218 

20 or "NO" column 220 to indicate to the subscriber whether 
each function is enabled or disabled, respectively. 

A general settings menu 224, as shown in FIG. 10, is also 
provided in a preferred embodiment of the present inven- 
tion. Menu 224 enables a subscriber to make further settings 

25 adjustments to set-top terminal 6. The subscriber enters 
general settings menu 224 by pressing settings key 188 from 
channel setting menu 222. As with the channel settings menu 
222, general settings menu 224 may be incorporated into the 
previously displayed television display 250 without affect- 

30 ing the television audio. Within general settings menu 224, 
the subscriber may control settings such as blocked channels 
228, favorite channels 230, VCR timers 232, IPPV pur- 
chases 234, sleep timers 236, and wake timers 238. Other 
settings available in general settings menu 224, but not 

35 illustrated, can include, for example, reminder timers, view 
all timers, block times, setup blocking PIN, setup purchase 
PIN, set power-on channel, enable second audio program 
(SAP), set audio output level, set AC outlet function, set 
VCR type, set clock options, control VCR on/off, and enable 

40 watch and record. Similarly to channel settings menu 190 
(FIG. 9), a subscriber selects the desired setting by posi- 
tioning the desired setting 228, 230, 232, 234, 236, or 238 
within a cursor 226 using up and down arrow keys 128, as 
is indicated by up and down arrow indicators 240 and 242. 

45 As with channel settings menu 190, in the preferred embodi- 
ments of the present invention, cursor 226 remains in fixed 
vertical position within general settings menu 224 and the 
list of settings scroll in a direction opposite to the direction 
of the up and down arrow keys depressed. 

50 Once the desired setting has been highlighted by cursor 
226, the subscriber may then view or modify contents of the 
setting by pressing right arrow key 128 (as is indicated by 
right arrow indicator 246) or select key 136 to move cursor 
226 to right half 248 of general settings menu 224. In cases 

55 where a setting has not been previously set or the contents 
of the setting have been erased, an indication such as 
"(New . . . )" will be displayed in right half 248 of menu 224 
to indicate to the subscriber that the setting is empty. When 
the subscriber has completed using general settings menu 

go 224, the subscriber may exit the menu by pressing settings 
key 188 to return to previous television display 250. Alter- 
natively to exiting the general settings menu 224, the sub- 
scriber may also select another general setting by returning 
to the left half of menu 224 by pressing left arrow key 128, 

65 as indicated by left arrow indicator 244. 

FIGS. 11 through 15 illustrate the VCR timers, IPPV 
purchases, all timers, and favorite channel settings of the 
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general settings menu. Referring to FIG. 11, one erabodi- the subscriber has the choice of selecting one of "A," ir B" 

ment of the VCR timers setting is shown. Selecting the VCR and "C" application definable keys 252 in response to this 

timers setting by pressing right arrow key 128 or select key warning in the preferred embodiment. Pressing "A" key 252 

136 with VCR timers setting 256 highlighted in general causes set- top terminal 6 to keep both settings and apply 

settings menu 254 causes cursor 255 to be removed from the 5 logic to resolve the conflict as shown in menu 274 ("VCR 

display and a new cursor 257 to be displayed in the left-most Timer 1" referring to the first setting and "VCR Timer 2" 

column of right half 248 of the general settings menu as referring to the second). This can be accomplished, for 

shown in menu 258. In cases in which the VCR timers example, in cases where two recording timers partially 

setting is selected when contents for the setting do not exist, overlap by recording up until the start time of the second 

set-top terminal 6 will determine default contents for the 10 program and dropping the end of the first program. Pressing 

setting. The contents may be either the current program "B" key 252 in response to interactive warning window 272 

being viewed prior to entering the general settings menu, or causes the conflict to be resolved by a new setting that 

may be the next program to be aired if within a fixed period overwrites the old setting as shown in menu 276. Pressing 

of time (e.g., 10 minutes) of the start time of the next "C" key 252 in response to interactive warning window 272 

program. Pressing either up or down arrow keys 128 causes 15 causes thc old setting to be retained in general settings menu 

each parameter to cycle to the next higher or lower value for 278 and cursor 226 to remain displayed on right side 248 of 

that parameter. As shown in menu 260, pressing up arrow the general settings menu to indicate to the subscriber that 

key 128 causes the date to change from "Mo 23" to "Tu 24." the most recent setting has not been accepted. 

Pressing right arrow key 128 or select key 136 causes cursor When the subscriber exits general settings menu 268 by 

257 to be removed from the display and a new cursor (e.g., 20 pressing settings key 188 or channel up/down key 102 while 

cursor 259) to be displayed in the next, rightward, parameter leaving behind a conflicting setting, a non-interactive warn- 

as shown in menu 262. Alternatively, pressing left arrow key ing window 280 is displayed for a brief period of time (e.g., 

128 causes cursor 257 to be removed from the display and five seconds) to inform the subscriber of the conflict. To 

a new cursor to be displayed in the previous parameter. By resolve the conflict, the subscriber must press settings key 

using arrow keys 128 in this fashion, the subscriber is able 25 188 10 reenter the general settings menu. Upon reentering 

to select the date, channel, start time, and stop time for the the general settings menu, the subscriber is prompted with 

VCR timers setting. interactive warning window 272 so the conflict can be 

Once the subscriber has modified the contents of the VCR resolved using the procedure previously described, 
timer setting, the subscriber may accept or cancel the FIG. 13 illustrates the Impulse Pay-Per-View (IPPV) 
modifications as indicated by "A" and "C" indicators 261 30 purchases setting of the general settings menu. As shown in 
and 263. To accept the modified setting, the subscriber general settings menu 284, whenever IPPV Purchases set- 
presses the "A" application definable key 252. If the sub- ting 286 is highlighted, a summary indicator 288 is dis- 
scriber accepts the settings, a cursor will be displayed in list played in right half 248 of the general settings menu, 
of settings 249 and the modified setting will be displayed as Indicator 288 indicates the number of past and pending IPPV 
shown in menu 264. To cancel the modified setting, the 35 purchases. Pressing right arrow key 128 or select key 136 
subscriber presses "C" application definable key 252. causes summary indicator 288 to be replaced by list 290 of 
Alternatively, if left arrow key 128 is pressed when a cursor past and pending purchases as shown in general settings 
is displayed in the left-most column in right half 248 of the menu 292. In the preferred embodiments of the present 
general settings menu (as shown in menu 258), any changes invention, a pending purchase can be removed from list 290 
to the setting will be canceled. Once canceled, a cursor will 40 bv pressing stop key 282 with a particular purchase high- 
be displayed in list of settings 249 and the prior contents of lighted. For example, with " 9 /is The Fugitive" highlighted in 
the setting will be displayed. menu 292, pressing stop key 282 causes " 9 /ie The Fugitive" 

FIG. 12 illustrates the conflict checking feature of the to be removed from subsequent list 296 in subsequent menu 

present invention. Upon pressing select key 136, settings 294. As with highlighting different settings 249 in the 

key 188, or channel up/down key 102 after modifying a 45 general settings menu, the IPPV purchases are highlighted 

timer setting's contents from within general settings menu b Y positioning the IPPV purchase within cursor 255 using up 

268, set-top terminal 6 verifies that there are no conflicts and down arrow keys 128. Like the cursor m the general 

created by the modified setting. Conflicts can arise, for settings menu, cursor 255 is preferably fixed in the vertical 

example, when there are overlapping timers, unusual set- position. 

tings (such as VCR record timers which exceed typical tape 50 When done reviewing list 290 of past and pending IPPV 

length), record timers for unpurchased Impulse Pay-Per- purchases, the subscriber may press the "A" application 

View (IPPV) events, attempts to set up more than a limited definable key 252 to exit. In response, the present invention 

number of VCR timers (e.g., eight), and attempts to purchase removes the list from right side 248 of the general settings 

more than a limited number of IPPV events (e.g., eight). For menu, replaces the list with an updated summary indicator 

example, upon pressing select key 136 from general settings 55 300, and highlights IPPV Purchases setting 286. In an 

menu 268 when attempting to record an IPPV event, set-top alternative embodiment of the present invention (not 

terminal 6 displays an interactive warning window 270 shown), the subscriber may also press "C" application 

alerting the subscriber that the IPPV event sought to be definable key 252 to cancel any IPPV cancellations that were 

recorded has not been purchased. Interactive warning win- made by highlighting a pending IPPV event and pressing 

dow 270 then allows the subscriber to press "B" or "C" 60 stop key 282. 

application definable keys 252 to either buy the IPPV event FIG. 14 illustrates an embodiment of the all timers setting 

or cancel the warning. Pressing select key 136 from general of the general settings menu. As shown, selecting all timers 

settings menu 268 for non-IPPV events causes another setting 323 within general settings menu 322 causes list 325 

interactive warning window 272 to be displayed when there of type 324, day 326, date 330, time 332, channel number 

are conflicting timers. For example, interactive warning 65 334, and channel call sign 336 for each active timer in 

window 272 is displayed when there is an attempt to record set-top terminal 6 to be displayed. As with IPPV purchases 

two different programs at overlapping times. As illustrated, (see the description accompanying FIG. 13), pressing stop 
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key 282 with any timer highlighted causes that timer to be interactive program guide is in the time mode rather than 
canceled and accordingly removed from all timers list 325. alternative theme or title modes. Program viewing window 
As indicated by up and down arrow indicators 327 and 329, 340 displays a reduced size display of the normal television 
up and down arrow keys 128 are used to highlight timers display so that the program being viewed prior to entering 
within list 325 by positioning a timer within cursor 255. As 5 the program guide may continue to be viewed while in the 
with the other settings, cursor 255 is preferably fixed in the guide. Incorporated into program viewing window 340 is a 
vertical position. Once the subscriber has completed review- current time and channel indicator 342. Indicator 342 may 
ing and modifying all timers list 325, the subscriber may be transparent or opaque, and displays the time and channel 
accept the changes by pressing "A" application definable number currently being displayed. Highlighted channel ban- 
key 252 as indicated by prompt 328. In an alternative 10 ner 344 may indicate logo 368, call sign 370, and number 
embodiment of the present invention (not shown) the sub- 372 for the channel highlighted in channel list 350 by 
scriber may also press "C" application definable key 252 to channel shadow 392. Highlighted program summary 346 
cancel any timer cancellations made by highlighting a timer may list program name 374, running time 376, brief descrip- 
and pressing stop key 282. tion 378, and icons 380 indicating applicable characteristics 

The favorite channels setting of the general settings menu 15 of the program such as closed captioning, second audio 

is shown in FIG. 15. By selecting favorite channels setting program (SAP), and stereo for the program highlighted in 

304 of general settings list 249 the subscriber causes listing program grid 366 by program cursor 394. Guide date and 

306 of favorite channels to be displayed on right side 248 of time bar 348 lists in a preferably horizontal arrangement, 

general settings menu 302. Pressing "C" application defin- from left to right, day 382, date 384, and times 386 of 

able key 252 causes list 306 to be cleared as represented by 2 o P r °g rams listed in program grid 366. Times 386 are typically 

list 306 in menu 308. Pressing right arrow key 128 or select incremented in half hour steps, and span one and a half 

key 136, however, brings up an available channel list 310 as hours, although other time increments and spans can be 

shown in menu 312. List 310 shows all of the available used. Channel list 350 is positioned beneath day 382 and 

channels along with check marks 311 next to the channels date 384 indicators of guide date and time bar 348, and lists 

which are included in favorite channel listing 306. Pressing 25 cal1 s ^ s 388 and cnannel numbers 390 for each of the 

right arrow key 128 or select key 136 while a channel within channels available to the subscriber. As shown, only a 

available channel list 310 is highlighted causes the high- portion of channel list 350 is usually displayed as indicated 

lighted channel to be toggled to and from favorite channel by up and down arrow indicators 352 and 354. 

list 306 as shown in menu 314. That is, if the channel is Program grid 366 includes a plurality of rows, each 

included in list 306, and therefore checked in list 310, 30 including at least one program cell 396. The number of rows 

pressing right arrow key 128 or select key 136 causes the in grid 366 matches the number of displayed channels in 

channel to be removed from favorite channel list 306 and channel list 350, and each row in grid 366 is horizontally 

unchecked in list 310. On the other hand, with a channel not aligned with the displayed channels in channel list 350 so 

listed in favorite channel list 306, and therefore not checked that the displayed channels act as labels for each row. The 

in available channel list 310, pressing right arrow key 128 or 35 size of each cell 396 in grid 366 is a function of the running 

select key 136 causes the channel to be added to favorite time of the program identified in that cell. For example, the 

channel list 306 and checked in available channel list 310. cell entitled "Encounters" in grid 366 is one half hour long 

As with other settings within the general settings menu, to indicate that the program "Encounters" is one half hour 

channels within list of available channels 310 are high- long. Similarly, the cell entitled "Money Line" in grid 366 

lighted by positioning the channel within cursor 255 by 40 is one hour long to indicate that the program "Money Line" 

pressing up and down arrow keys 128. General settings is one hour long. The start time of each program identified 

menu 316 illustrates a preferred embodiment of the present in a respective cell can be determined by referring to the 

invention in which cursor 255 remains in fixed vertical time indicated in date and time bar 348 directly above the 

position within list 310. As shown, available channel list 310 leftmost end of each cell. For example, the program entitled 

was scrolled from that shown in menu 312 to highlight "28 45 "Money Line" begins at 4:30 p.m. as indicated by the time 

DISC." Once highlighted, right arrow key 128 or select key indicator "4:30 p.m." positioned directly above the leftmost 

136 was pressed to add "28 DISC" to favorite channel list end of the cell identifying "Money Line." 

306. The subscriber of interactive program guide 338 navigates 

When the subscriber has finished viewing and editing the program listings of grid 366 to highlight a desired 

favorite channel list 306, the subscriber may exit the favorite 50 program cell 396 with cursor 394 by pressing up, down, left, 

channels setting by pressing "Al" or "C" application defin- and right arrow keys (not shown) as indicated by up, down, 

able keys 252. Pressing "A" key 252 causes the additions left, and right arrow indicators 352, 354, 356, and 358. In the 

and deletions to be accepted by set-top terminal 6 as shown preferred embodiments, cursor 394 is always shadowed in 

in general settings menu 318. Pressing "C" key 252, channel list 350 by channel shadow 392 and in date and time 

however, causes all changes to be discarded and favorite 55 bar 348 by time shadow 393. In these embodiments, channel 

channel list 306 to remain as it was prior to modification as shadow 392 always remains horizontally aligned with cursor 

illustrated in general settings menu 320. 394 to indicate the channel on which the program high- 

FIG. 16 illustrates the time mode of interactive program lighted by cursor 394 can be found. Similarly, in these 

guide (IPG) 338 of the preferred embodiments of the present embodiments, time shadow 393 always remains vertically 

invention. As shown, guide 338 includes program viewing 60 aligned with cursor 394 to show the beginning of the time 

window 340, current time and channel indicator 342, high- frame highlighted by cursor 394. For example, "KCBS 2" in 

lighted channel banner 344, highlighted program summary channel list 350 and "4:00 p.m." in date and time bar 348 are 

346, guide date and time bar 348, channel list 350, program shadowed by channel shadow 392 and time shadow 393, 

grid 366, and key indicators 352, 354, 356, 358, 360, 362, respectively, to indicate that "CBS Sports ..." is on channel 

and 364. As shown, region 339 around indicator 360 is 65 "KCBS 2" at "4:00 p.m." 

highlighted as compared with regions 341 and 343 around In the preferred embodiment of the present, invention, 

indicators 362 and 364, respectively, to indicate that the cursor 394 does not move within grid 366 of the interactive 
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program guide. Program cells 396 of grid 366, call signs 388 
and channel numbers 390 of channel list 350, and times 386 
of date and time bar 348 scroll instead. For example, as a 
subscriber presses up and down keys 128 (on remote control 
59 or keypad 53 on set-top terminal 6), call signs 388 and 5 
channel numbers 390 in channel list 350 and program cells 
396 in grid 366 scroll down and up, respectively. As the 
subscriber presses left and right arrow keys 128, times 386 
in date and time bar 348 and program cells 396 in grid 366 
scroll right and left, respectively. In the vertical directions, 10 
call signs 388, channel numbers 390, and cells 396 scroll one 
row for each depression of up or down arrow key 128. In the 
horizontal direction, times 386 and cells 396 scroll one time 
increment (e.g., one half hour as illustrated) for each depres- 
sion of the left or right arrow key 128. Alternatively, times 15 
386 and cells 396 can horizontally scroll to the next program 
cell 396 immediately following the currently highlighted 
program cell 396 when the subscriber presses right arrow 
key 128, and scroll to the previous program cell 396 
immediately preceding the currently highlighted program 2 o 
cell 396 when the subscriber presses left arrow key 128. 
After the cells have scrolled up or down, or left or right, the 
stationary cursor 394 expands or contracts to highlight 
(preferably entirely) the leftmost program cell, and only the 
leftmost program cell, that has moved under the cursor's 25 
stationary position. Thus, the stationary cursor reacts in the 
same manner (to highlight the underlying cell) irrespective 
of the direction of movement of the underlying program grid 
366. 

As shown in FIG. 16, in a preferred embodiment of the 30 
present invention, channel list 350 rolls over when either the 
beginning or end of the list is reached. For example, as a 
subscriber scrolls list 350 upward, thereby giving the 
appearance of the channel shadow moving downward with 
respect to the list, the subscriber eventually reaches the end 35 
of the list of available channels. Rather than simply pre- 
venting the subscriber from scrolling list 350 any further 
when at the end of the list, set-top terminal 6 displays the 
beginning of the list following the end of the list and allows 
the channel shadow to move to the top of the list. Channel 40 
list 350 thus appears to be a circular list of channel numbers. 
Similarly, when the subscriber scrolls list 350 downward, 
thereby giving the appearance of the channel shadow mov- 
ing upward with respect to the list, the bottom of list 350 will 
appear as the subscriber scrolls past the beginning of list 45 
350. This feature of list 350 may also be applied to other lists 
within the present invention, including lists of settings, IPG 
guide data (in grid format), etc. Alternatively, the present 
invention can incorporate lists that do not roll over. In those 
cases, the subscriber cannot continue scrolling the channel 50 
list in the same direction once the top or bottom of the 
channel list has been reached. 

As described in connection with FIG. 5, the present 
invention makes special provisions for channels which are 
split in time between two or more sources. As shown in FIG. 55 
17, channel "147" within interactive program guide display 
361 is split between "BRAV" 363 and "LIFE" 365. As 
illustrated, channel "147" switches from "BRAV" to "LIFE" 
at 5:00 p.m. Similarly, other splitting arrangements can be 
configured. For example, channel "147" (or any other chan- 60 
nel number) can be used for three different daily sources, 
such as "BRAV" from 12:00 a.m. to 7:59 a.m., "LIFE" from 
8:00 a.m. to 3:59 p.m., and "QVC" from 4:00 p.m. to 11:59 
p.m. In such an arrangement, channel 147 can be presented 
in program grid 366 in at least two manners. First, each of 65 
the sources, "LIFE," "BRAV," and "QVC," can be assigned 
a row in grid 366 at all times during the day regardless of 
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whether the source is "ON AIR" during the time window 
displayed in the guide. Second, only those sources that are 
at least partially "ON AIR" during the time window dis- 
played in the guide are allocated a line in grid 366. In this 
second approach, for example, displaying programs with 
times ranging from 3:00 p.m. to 4:30 p.m. shows a split at 
4:00 p.m. with only two lines of the program guide allocated 
to channel 147. 

FIG. 18 further illustrates the navigation features of the 
interactive program guide of the preferred embodiments of 
the present invention. Pressing guide key 398 from any 
television display 396 causes set-top terminal 6 to enter the 
time mode of interactive program guide 400. As shown, 
pressing right arrow key 128 causes the contents of cell 404 
to scroll to cell 406 as illustrated in IPG 402. Similarly, the 
contents of all other cells scroll from their current position 
to the cell immediately to their left. Likewise, pressing left 
arrow key 128 causes the contents of the cells to scroll to the 
right. Thus the cell contents scroll in time, causing the cursor 
to highlight either the contents of an earlier or later cell 
under the action of left and right arrow keys 128, respec- 
tively. Similarly, pressing either up or down arrow keys 128 
causes the cell contents to scroll vertically either down (with 
the contents of cell 407 moving to the position of cell 406) 
or up (with the contents of cell 409 moving to the position 
of cell 406), respectively, as shown in IPG 408. As the cell 
contents of grid 366 scroll up and down, the contents of 
channel list 350 also simultaneously scroll in the same 
direction. 

After scrolling the contents of grid 366 to highlight a 
program other than the one currently being displayed, press- 
ing select key 136 causes the interactive program guide to be 
removed from the display and the channel selection function 
to select the new program as illustrated by display 410. As 
shown, a program information banner 412 may be incorpo- 
rated into display 410 for a fixed period of time (e.g., two 
seconds) to indicate to the subscriber that the selected 
program is being displayed. In cases where the subscriber 
does not wish to switch to a new program, pressing guide 
key 398 with the interactive program guide displayed causes 
the display to revert back to original television display 396. 

FIG. 19 illustrates switching between different modes of 
the interactive program guide. From time mode display 414 
of the guide, pressing "B" application definable key 252 
causes theme mode display 416 of the guide to be presented. 
As illustrated, region 341 is highlighted to indicate the 
theme mode. Pressing "C" application definable key 252 
from time mode display 414 causes title mode display 418 
of the guide to be displayed. Similar to the theme mode, 
region 343 is highlighted to indicate the title mode. From 
either the theme mode or title mode, pressing "A" applica- 
tion definable key 252 causes the display to switch to time 
mode display 414. From the theme mode, pressing "C" 
application definable key 252 causes title mode display 418 
to be displayed. From title mode display 418, pressing "B" 
application definable key 252 causes theme mode display 
416 to be displayed. Accordingly, pressing "A" key 252 
from any IPG display causes time mode display 414 to be 
displayed, pressing "B" key 252 from any IPG display 
causes theme mode display 416 to be displayed, and press- 
ing "C" key 252 from any IPG display causes title mode 
display 418 to be displayed. 

The theme mode display of the interactive lo program 
guide is further illustrated in FIG. 20. As shown, date and 
time bar 348, channel list 350, and program grid 366 of the 
title mode display (FIG. 16) are replaced by theme and 
programs bar 422, theme list 424, and program list 432 in 



09/30/2004, EAST Version: 1.4.1 



US 6,772,433 Bl 

27 28 

theme mode display 420. Similarly to channel listing 350, all alternatively return to the theme list to select another theme, 

available themes will not be displayed simultaneously when The subscriber may select a program for viewing by high- 

the length of themes listing 424 is greater than the available lighting a program with cursor 440 and then pressing the 

space in theme mode display 420. Up and down arrow se i e ct key (not shown). Set-top terminal 6 then switches to 

indicators 426 and 428 are provided to indicate to the 5 the corresponding channel when the program is a past or 

subscriber that list 424 may be scrolled by pressing up or current program, or sets a reminder timer when the program 

down arrow keys (not shown). Using up and down arrow ^ on al some time Alternatively, the subscriber may 

keys, the subscriber can scroll list 424 to highlight a desired rcturn tQ themc Ust 424 t0 mother theme by pressing 

theme with cursor 430. A right arrow indicator 434 is also ^ left am)W k (not shown) as ^dictied by left arrow 

provided to indicate to the subscriber that a highlighted 1{) m di cator 433 

theme must be selected by pressing right arrow key (not _ . . * _ . . t . . . . . 

shown) or select key (not shown) to scroU though program ****** m , ode 'T, Zr^TF t £ 

list 432. As shown, when the subscriber enters theme mode P«sent inyenUon js illustrated in FIG 22. Uke the theme 

j- i „™ .* * g it _ » i ■ , mode, the title mode replaces date and time bar 348, channel 

display 420, the default theme and highlighted program may *7 ' . F , 4 , j j- i 

r J , ! . . • j ? r & . . J hst 350, and program end 366 of the time mode display 

correspond to the program being viewed in program viewing _ ^ . L , u u r a u aac i u u * Tr * 

■ j i.n „ t w lv u* a ' (FIG. 16) with alphabet and program bar 446, alphabet list 

window 340 or, alternatively, a highlighted program in a \ AO J v ._ A v , 6 . t ' *, . 

. \ ^ t . • ! -j 448, and program list 450 as shown in title mode display 

prior mode display of the interactive program guide. For TT.' Tl l tV * aao i *l i * ,u 1 u u ♦ 

r , , . 4 , . , r 6 .j ... 444. Alphabet hst 448 displays the letters of the alphabet 

example, entering the interactive program guide while ^ * * L i_ t j « *u u *u t u - u- u . 

* u- u^co * o • i» i *• «t, *u from A through Z and allows the subscriber to highlight a 

watching CBS Sports Special and then selecting the theme ao c* *i 1 * *u *u j 

j ?„ f K # . J\ « c ««wc« u 0 u^kif^ht*^ desired letter using cursor 452. Similarly to the theme mode 

mode will cause the theme Sports to be highlighted with - n , , r & , ti , a- \ a 

"CBS Sports Special" centered in program list 432 next to 20 ^P 1 ^ a defal * le "? r wi /"f™ name are displayed 

right arrow indicator 434. u P on entenn S m L, Ut * ?° d f /^P 1 '* ° f ^ "> mve 

* . j A , . j .u program guide. The default letter and program name 

Once the subscriber has highlighted and selected a theme ^ based ^ m # j ^ 

from theme hst 424 set-top terminal 6 replaces theme hst inprograin C iewingwin 5 ow 340or, alternatively, aprogram 

424 W!th a selected theme indicator 436 as .Uustratedm FIG. ^ hj m , f evious mode of ^ 

21. Up and down arrow indicators . 437 and 439 are also ^ de 6 For ex le tf « CBS Sports Speciar * being 

pr0 J V u ded ,. 0 u md - C u ^« subscnber ma y. ■ CK>U throu 1 ? 1 ; displayed in program viewing window 340, the default letter 

and highlight with cursor 440 a program within program hst accordingly »C and "CBS Sports Special," 

432 by pressmg up and down arrow keys 128. As with other ^ ectivel 

lists in the present invention, cursor 440 is preferably ™ J? . , , . 

stationary within the IPG display and list 432 scrolls to make . By using up and down arrow keys (not shown) as 

the cursor appear to move with respect to list 432. indicated by up and down arrow key indicators 454 and 456, 

, . flL t . . « a subscriber can highlight a desired letter with cursor 452 by 

In some embodiments of the present invention, by scroll- „. , LL t f. t ?. 0 A v. *u r * • *u . 

- *u , u v.* ai~> t u .,,kc^u^ „ nc L 'i nn i„ scrolling alphabet list 448. As with other lists in the present 

ing through program list 432 the subscriber can see not only . .-^ . r L1 . .... .■v Tnr ^ 

& & f j invention, cursor 452 is preferably stationary within the IPG 

those programs witmn the selected theme, but also programs 35 7 , ^ . AAO i 

.u *u rn.- ■ c -v* * j u 1-7 display and hst 448 scrolls to make the cursor appear to 

in other themes. This is facilitated by program list 432 ^ 7 w i 4AO , ■ j i ** u u 

n r i « t, j * „,:-uuu k„ move with respect to list 448. Once a desired letter has been 

comprising all programs for which data is available and by .f . , . . , 

program ltat 432 being sorted primarily by program theme b&W** ^ subsenber may select that tetter and enter 

In addition to being primarily sorted by theme, programs in *>™&™ to . 45 ( ° * P«f °« ^ T^t/^Z 

program list 432 may also be secondarily sorted by Time and 40 se J ct ^J** shown), as indicated by the right arrow 

tide (as shown) or by any other set of program characteris- indicator 

tics. When a subscriber selects a particular theme, set-top As shown in FIG. 23, once the subscriber has selected a 

terminal 6 displays that portion of program list 432 in which letter from alphabet list 448 (FIG. 22), a selected letter 

the programs of the selected theme are positioned. The indicator 460 replaces alphabet list 448 to indicate that a 

subscriber may then scroll through not only that portion of 45 letter has been selected, and a cursor 462 appears in program 

the list containing the programs of the selected theme but list 450. This cursor is used to scroll through and highlight 

also programs in other theme areas. a program in program list 450. Up and down arrow indica- 

By highlighting a desired program in program list 432, *> rs 46 u 4 ^ 46 u 6 are P rovidc i d in ^? lay mdicatc t0 

^formation for that program may be displayed to the the subscriber that program ^hst 450 is scrolled by pressing 

subscriber. As shown in FIG. 21, information for the pro- 50 U P md ™ ^ys 128. As with other lists m the 

gram highlighted in program list 432 is displayed in channel present invention, cursor 462 is preferably stahonary within 

Z Xaa a ia£ \a t the IPG display and list 450 scrolls to make the cursor 

banner 344 and program summary 346. More particularly, ma^jf 

channel banner 344 may indicate the channel number, call a PP car t0 movc wth rcs P cct t0 list 450 ' 
sign, and logo for the channel showing the highlighted In some embodiments of the present invention, a sub- 
program, and program summary 346 indicates the program 55 scriber can see not only those programs beginning with the 
tide, running time, description, and characteristics for the letter selected from alphabet list 448 by scrolling through 
highlighted program. As-also shown, redundant information program list 450, but also those programs beginning with 
such as the date of the programs listed in program list 432 other letters. This is facilitated by including in list 450 all 
may be incorporated into theme and programs bar 422 when programs for which data is available and sorting the list by 
appropriate to save space in theme mode display 420. Stars 60 program tide. When displaying the list to a subscriber after 
442 (or any other symbol) may be indicated for those the subscriber has selected a letter from list 448, set-top 
programs in list 432 currently available for viewing. terminal 6 centers the displayed portion of list 450 on the 
Likewise, other indicators can be displayed to indicate other portion of the list with program titles that begin with the 
program characteristics such as favorite channel, blocked selected letter. 

channel, etc. 65 Once a program has been highlighted using cursor 462, 

Once a subscriber has completed viewing the program list channel banner 344 and program summary 346 each display 

432, the subscriber may select a program for viewing or information for the highlighted program. More particularly, 
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channel banner 344 indicates the channel number, call sign, purchase PIN entry window 502. If the PIN entered by the 

and logo for the channel showing the highlighted program, subscriber matches the PIN's predefined value, the display 

and program summary 346 indicates the program title, will switch back to interactive program guide display 504 

running time, description, and characteristics for the high- and note the future recording by providing a record icon 506 

lighted program. As with the theme mode display, stars 468 5 when the program to be recorded is a future event, or will 

may be displayed adjacent to some programs to indicate that immediately display the Impulse Pay-Per-View event, as 

those programs are currently available for viewing. illustrated by display 508, when the event is currently being 

Similarly, other icons can be displayed to indicate other shown. 

characteristics of the programs in program list 450 such as FIG. 26 illustrates the reminder timer function of the 

favorite channel, blocked channel, etc. 1Q present invention. With a program 510 highlighted within an 

Once a subscriber has completed viewing program list interactive program guide display 512, pressing select key 

450, the subscriber may select another letter from alphabet 136 causes one of three things to occur. First, if the time 

tist 448 by pressing the left arrow key (not shown) as between the current time and the start time of the program 

indicated by left arrow indicator 468. Alternatively, by selected exceeds a threshold amount and the program 

pressing the select key (not shown) when any program is 15 selected is not on an Impulse Pay-Per-View channel, a 

highlighted by cursor 462, the program guide switches to the reminder timer icon 516 is displayed in program summary 

corresponding channel if the program is a past or current 346 to indicate that set- top terminal 6 has set a reminder 

program, or sets a reminder timer if the program is on at timer to remind the subscriber to watch the selected program 

some future time. as illustrated by display 514. Second, set-top terminal 6 will 

FIG. 24 illustrates the One-Touch Recording (OTR) fea- 2 o display a buy option window 496 when the subscriber has 

ture of the present invention. From an interactive program selected a program on an Impulse Pay-Per-View channel, 

guide display 470, pressing record key 472 with a program The interaction with this window matches that for the 

474 highlighted causes a VCR timer to be set up for the recording of Impulse Pay-Per-View programs as described 

highlighted program 474 and a to -be- recorded indicator 476 in connection with FIG. 25. Third, if the current time is 

to appear in program summary 346, as illustrated in display 25 within a threshold amount of time before the starting time of 

478. To fine-tune the settings of the VCR timer set up by the the selected program, set-top terminal 6 will tune to the 

OTR feature, the subscriber may enter the general settings channel on which the selected program is to be aired as 

menu by pressing settings key 188. As shown in general illustrated by display 518. 

settings menu 480, by highlighting and selecting VCR In addition to the information normally available in the 

timers setting 482, the subscriber can modify the recording 30 program summary of the interactive program guide of the 

settings 484 for highlighted program 474. present invention, additional information may also be 

As discussed in connection with the general settings menu requested for a highlighted program by the subscriber press- 

(see FIG. 12), conflict detection and resolution is also ing the information key on the set- top terminal or its remote 

incorporated into the OTR feature of the present invention. control. FIG. 27 illustrates this process in a preferred 

Conflict detection and resolution detects and alerts the 35 embodiment of the present invention. After highlighting a 

set-top terminal subscriber of possible timer conflicts at the program 523 within an interactive program guide display 

time the timers are set up to prevent timers from being 522, the subscriber may request more information for the 

erroneously set or over-written. For example, the OTR highlighted program by pressing information key 520 if the 

feature will alert the subscriber if an attempt is made to information provided in program summary 346 is inad- 

simultaneously record two or more programs as illustrated in 40 equate. Set-top terminal 6 may then incorporate a loading 

FIG. 24. As shown, if after having set up a program to be data window 524 into display 522 while retrieving the 

recorded using One-Touch Recording (display 478), the requested information. Once the information has been 

subscriber attempts to record another program which is retrieved, loading data window 524 is replaced by a full 

being shown at the same time by first highlighting (display description display window 530. Full description display 

486) and then pressing record key 472, an attention banner 45 window 530 may include such information as a description 

488 will be displayed (display 490) warning the subscriber of the program, the program's rating, the program's reviews, 

of the conflict and enabling the conflict to be resolved. a list of the actors and actresses staring in the movie, etc. 

The One-Touch Recording feature of the present inven- Once the subscriber has completed viewing full description 

tion also automatically warns the subscriber if an attempt is display window 530, pressing "C application definable key 

made to record an Impulse Pay-Per-View program without 50 252 will cause full description display 530 to be removed 

having previously made arrangements to purchase the pro- and a fresh interactive program guide display 522 to be 

gram. As shown in FIG. 25, pressing record key 472 with an displayed. 

Impulse Pay-Per-View program 494 highlighted causes a The information displayed in the interactive program 

buy option window 496 to be displayed. In addition to guide of the present invention may be sent to set-top 

providing the subscriber with a summary of program infor- 55 terminal 6 from headend 2 in at least three ways. First, the 

mation 498, "B" and "C" application definable keys 252 are information may be periodically transmitted to set-top ter- 

monitored to determine if the subscriber would like to minals 6, whereby the terminals store the information in 

purchase the program or cancel the OTR event. If the their internal memory for use when necessary. Second, the 

subscriber presses "B" application definable key 252 with information may be continuously transmitted to set-top 

buy option window 496 displayed, a buy confirmation 60 terminals 6, whereby the terminals need not store the infor- 

window 500 is provided to confirm the subscriber's pur- mation in their internal memory, but rather accept the 

chase request If in response to the buy confirmation window information required for display and discard all of the rest as 

500 the subscriber presses "C" application definable key the information is received. Third, the information may be 

252, the display will revert to buy option window 496. If the requested when needed by a set-top terminal 6 over the 

subscriber presses "B" application definable key 252 in 65 return data channel of the present invention, after which 

response to buy confirmation window 500, set-top terminal headend 2 transmits the requested information back to the 

6 will prompt the subscriber for a purchase pin through a set-top terminal. Additionally, combinations of these 
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approaches can also be implemented. For example, a week's purchase the selected program by pressing "B" application 

worth of data can be regularly transmitted by the headend definable key 252. 

and stored in the set-top terminal's internal memory for Referring to FIG. 30, the operation of the countdown 

display on demand by the subscriber. Other data, however, mechanism for IPPV purchases is now described. After a 

can be specifically requested by the set-top terminal when 5 countdown barker 556 is displayed confirming the purchase 

the subscriber wishes to view program information not of a future IPPV event, the subscriber is free to change 

regularly stored in the set-top terminal. Alternatively, rather channels to watch another program 580 while awaiting the 

than requesting the not-regularly-stored information, the IPPV event. If a problem occurs in purchasing the desired 

terminal can wait for the data to be transmitted in an IPPV event, a message banner 582 will be displayed to 

approach similar to the second approach above. As another 10 indicate to the subscriber the presence of a problem. If the 

example, the program summary data can be received and subscriber presses select key 136 in response to banner 582, 

stored in the terminal's internal memory on a regular basis, a more detailed window 584 will be displayed to indicate to 

with any full description information being requested from the subscriber how to proceed. Upon exiting window 584 by 

the headend by the set-top terminal as required. pressing "C application definable key 252, the subscriber 

FIG. 28 illustrates a process for purchasing an Impulse is ^ retum 10 evem barker 544 tf the P urcbase problem has 

Pay-Per-View (IPPV) event within the present invention. not Deen resolved. If the purchase problem has been 

Selecting an IPPV channel from either an interactive pro- resolved, an updated countdown barker 586 will be dis- 

gram guide display 540 or a television display 542 causes an played. If no purchase problems are encountered while 

event barker 544 to be displayed. This barker informs the viewing program 580, a notification banner 588 will be 

subscriber of a currently showing or upcoming IPPV event. 20 dis played at least one time P eriod before the beginning of the 

Event barker 544 provides a summary indicator 546 and buy IPP V event. By pressing select key 136 in response to barker 

indicator 548 to instruct the subscriber to press "A" appli- 588 > me subscriber will cause the set-top terminal to display 

cation definable key 252 to view a summary of purchased an updated countdown barker 586. At the time the IPPV 

IPPV events 550 or press "B" application definable key 252 event begins, the IPPV event will be selected and displayed 

to purchase the IPPV event. Upon selecting to purchase the 25 as illustrated by display 590. Along with display 590, a 

IPPV event, a buy confirmation window 552 is displayed program information banner 592 may be displayed to indi- 

instructing the subscriber to press "B" application definable cate to me subscriber that the IPPV event has begun, 

key 252 again or press "C" application definable key 252 to Preferred embodiments of the present invention incorpo- 

go back to event barker 544. If the subscriber confirms the rate a method for canceling pending IPPV purchases as 

purchase of the IPPV event by pressing "B" application 30 illustrated in FIG. 31. By entering an IPPV summary display 

definable key 252 at buy confirmation window 552, a PIN 594 from a countdown barker 556 (or any other display) by 

entry screen 554 will prompt the subscriber to enter a pressing "A" application definable key 252, a list 596 of 

predefined purchase PIN. If the subscriber correctly enters pending and past IPPV purchases is displayed. After using 

the predefined purchase PIN and the IPPV event has already up and down arrow keys 128 to highlight a pending purchase 

started, the set- top terminal will immediately tune to and 35 598, the subscriber may cancel purchase 598 by pressing 

display the IPPV event as is illustrated in display 560. As is "C" application definable key 252. Once purchase 598 has 

also shown, a program information banner 562 may be been canceled, an updated summary display 600 is pre- 

displayed momentarily to indicate to the subscriber that the sented. After a brief period (e.g., 30 seconds) of inactivity, 

program has been tuned and inform the subscriber of the the display will revert to countdown barker 556 (if the IPPV 

program's elapsed time. If the subscriber has correctly 40 event of barker 556 is still pending) or an event barker 544 

entered the predefined purchase PIN and the event has not for that IPPV channel. 

yet started or is a Near-Video- On-Demand (NVOD) or The free preview feature of the present invention is 

Pay-Per-Day (PPD) event, a countdown barker 556 will be illustrated in FIG. 32. After selecting an IPPV channel from 

displayed informing the subscriber of the time remaining an interactive program guide display 540 or a normal 

until the beginning of the next showing of the program. At 45 television display 542, set-top terminal 6 may display a 

the time the program begins, the set- top terminal will preview barker 602 showing a free preview of an IPPV event 

automatically tune to and display the IPPV event. As illus- in a preview window 604. In response to barker 602, the 

trated by barker 558, the set-top terminal may give the subscriber may elect to buy the IPPV event by pressing "B" 

subscriber the option of entering an IPPV event during the application definable key 252 as indicated by a buy option 

current showing by pressing "A" application definable key 50 indicator 606. Set-top terminal 6 will then display a confir- 

252 when the IPPV event is a NVOD or PPD event. mation barker 552 to confirm the purchase request. In 

FIG. 29 illustrates an alternative means through which a response, the subscriber may confirm the purchase request 

subscriber may select an IPPV event for purchase rather than by pressing "B" key 252 again after which set-top terminal 

selecting individual channels for each IPPV event. As shown 6 will continue the IPPV purchase in accord with FIG. 28, 

an interactive barker 564 allows the subscriber to select an 55 or cancel the request by pressing "C" application definable 

IPPV program title from a list of titles 566 and a time from key 252 after which the display will revert to preview barker 

a list of times 568. The subscriber may scroll through the 602. If the subscriber does not press "B" key 252 in response 

lists of titles 566 by pressing up and down arrow keys (not to preview barker 602 and the time period for the preview 

shown) as indicated by up and down arrow indicators 572 expires, a preview expiration barker 608 will be displayed, 

and 574. After selecting a program, an IPPV program 60 Expiration barker 608 allows the subscriber to return to 

information banner 570 then indicates to the subscriber the event barker 556 by pressing "C" application definable key 

program price, channel, rating, etc. To scroll the list of times 252 or to purchase the IPPV event, and therefore continue to 

568, the subscriber presses left and right arrow keys (not the confirmation barker 552, by pressing "B" application 

shown) as indicated by left and right arrow indicators 576 definable key 252. 

and 578. Much like event barker 544 (FIG. 28), from barker 65 Preferred embodiments of the present invention also 

564 the subscriber may display a summary of IPPV pur- provide for the operation of Near-Video-On-Demand 

chases by pressing "A" application definable key 252 or (NVOD) programs. NVOD allows a program to be viewed 
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more frequently than traditional IPPV events. This is accom- 
plished in the present invention by transmitting the same 
program using two or more sources, each beginning a fixed 
period of time after the others. For example, transmitting an 
hour long program on four channels, each .fifteen minutes 
apart, allows the program to be viewed beginning every 
fifteen minutes. In this way, the video is near on demand — 
the prospective subscriber only has to wait at most fifteen 
minutes to view the program. 

Apause feature is incorporated into the NVOD feature of 
the preferred embodiments of the present invention as 
illustrated in FIG. 33. The pause feature operates by pre- 
senting a pause barker 616 when the subscriber presses 
pause key 612 while viewing a NVOD event 614. Pause 
Darker 616 notifies the subscriber that the program is 
"paused" and provides a countdown timer 618 informing the 
subscriber when the program will resume. This countdown 
timer begins with a time equivalent to the delay between 
consecutive transmissions of the same program. Upon expi- 
ration of countdown timer 618, the pause feature automati- 
cally switches to subsequent transmission 622 of the pro- 
gram. In this way, the program appears to have been paused 
for the fixed period of time. Alternatively, the subscriber can 
elect to continue viewing current transmission 614 of the 
program by pressing play key 610 as indicated by play 
indicator 620. By pressing play key 610, pause barker 616 
is removed from display, transmission 614 is displayed, and 
any part of transmission 614 during which pause barker 616 
was displayed is Lost. 

Similarly, NVOD provides skip forward and skip back- 
ward capabilities as well. As illustrated in FIG. 34, pressing 
fast-forward (FF) key 634 while viewing an nth transmission 
614 of an NVOD program causes set- top terminal 6 to tune 
to (n-l)th transmission 624 of the same NVOD program — 
that is the transmission which began immediately prior to 
the nth transmission. Pressing FF key 634 again causes the 
set-top terminal to select (n-2)th transmission 626 of the 
NVOD program. Likewise, pressing rewind (REW) key 636 
while viewing nth transmission 614 of an NVOD program 
causes the set- top terminal to tune to (n+l)th transmission 
628 of the NVOD program. In instances where the sub- 
scriber presses REW key 636 and an (n+2)th transmission 
has not yet begun, a delay barker 630 is displayed indicating 
that the NVOD program cannot be skipped backward any 
further. Delay barker 630 displays a countdown timer 638 
indicating to the subscriber the amount of time remaining 
before the (n+2)th transmission of the NVOD program 
begins. Pressing REW key 636 again with the delay barker 
630 displayed causes the barker to indicate to the subscriber 
that the program cannot be further skipped backward by 
blinking the "elapsed time" text 640. 

The present invention also incorporates a message trans- 
mission system. Messages may be sent from headend 2 to 
one or more subscribers at one or more set- top terminals 6, 
or may be sent from one subscriber within a household to 
another (e.g., automatic message from mother to son sent 
every Monday night at 8:15 p.m.: "take out trash"). The 
messages may be displayed upon the occurrence of a pre- 
determined action by the subscriber or immediately by 
overriding whatever channel was previously being viewed 
by the subscriber. For example, FIG. 35 illustrates the 
display of an emergency broadcast message 642. As indi- 
cated by select key indicator 644, the subscriber can press 
the select key (not shown), or any other key, to get more 
information regarding the message being displayed. In 
response to the subscriber pressing select key 136, set-top 
terminal 6 may switch to another channel to display more 
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information or display another message. Additionally, mes- 
sages may be configured to turn on set-top terminal 6 and an 
attached television or other appliance to automatically dis- 
play an important message. In this way, a subscriber can be 

5 effectively alerted to a crisis situation without the subscriber 
watching television at the time of the transmission. Mes- 
sages can also activate a particular service within the set-top 
terminal. For example, a message can cause the set-top 
terminal to switch to and display a particular service on the 

10 subscriber's television. To indicate the presence of a mes- 
sage in set-top terminal 6, an LED on the terminal's face 
may illuminate or an icon may be incorporated into the 
display screen until a subscriber presses a key or a fixed 
amount of time has passed. 

is One skilled in the art will appreciate that the present 
invention can be practiced by other than the described 
embodiments, which are presented for purposes of illustra- 
tion and not of limitation, and the present invention is 
limited only by the claims which follow. 

20 What is claimed is: 

1. An interactive program guide for displaying informa- 
tion regarding a plurality of television programs on an 
interactive program guide display, said interactive program 
guide comprising: 

25 a grid having a plurality of cells, each cell corresponding 
to a television program; and 
an indicator for designating a cell, said indicator anchored 
at a fixed position with respect to said display; wherein: 
said grid is moveable with respect to said indicator in two 
30 directions in each of two dimensions such that different 
cells can be designated by said indicator at said fixed 
position by movement of said grid. 

2. The interactive program guide of claim 1 wherein said 
cells move horizontally and vertically with respect to said 

35 indicator. 

3. The interactive program guide of claim 1 wherein said 
cells have a plurality of sizes and said indicator changes size 
to highlight a cell after said grid is moved. 

4. The interactive program guide of claim 1 wherein said 
40 cells scroll in at least one of said two dimensions with 

respect to said indicator. 

5. The interactive program guide of claim 1 wherein said 
indicator comprises a cursor. 

6. A system for providing an interactive program guide 
45 that displays information regarding a plurality of television 

programs on an interactive program guide display, said 
system comprising: 

a receiver for receiving said information; 
5Q a display driver for generating displayable video output 
for said display; 
a grid control for receiving user inputs; and 
a processor for causing said display driver to: 

display on said display a grid having a plurality of cells, 
55 each cell including at least a portion of said infor- 

mation received by said receiver; 
display on said display an indicator for designating a cell, 
said indicator anchored at a fixed position with respect 
to said display; and 
60 move said grid on said display in two directions in each 
of two dimensions with respect to said indicator at said 
fixed position in accordance with said user inputs 
received by said grid control. 

7. The system of claim 6 wherein said grid can be moved 
65 horizontally and vertically with respect to said indicator. 

8. The system of claim 6 wherein said cells have a 
plurality of cell sizes and said indicator can change size to 
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highlight a cell after said processor causes said display 
driver to move said grid. 

9. The system of claim 6 wherein said indicator comprises 
a cursor. 

10. A system for providing an interactive program guide 
that displays information regarding a plurality of television 
programs on an interactive program guide display, said 
display including a grid of cells, each cell corresponding to 
a television program, said system comprising: 

means for designating a cell on said display at a fixed 
position with respect to said display; and 

means for moving said grid in each of two dimensions 
with respect to said fixed position such that different 
cells can be designated by said means for designating 
by movement of said grid, said movement independent 
of said means for designating. 

11. The interactive program guide of claim 10 wherein 
said means for moving moves said grid horizontally and 
vertically with respect to said fixed position. 

12. The interactive program guide of claim 10 wherein 
said means for moving scrolls said cells in at least one of 
said two dimensions with respect to said fixed position. 

13. The interactive program guide of claim 12 wherein 
said means for moving scrolls said cells horizontally and 
vertically with respect to said fixed position. 

14. A method of designating a cell in a grid of cells, said 
cells displaying information regarding a plurality of televi- 
sion programs on an interactive program guide display, said 
method comprising: 

designating any cell at only one fixed position on said 
display; 

moving said grid in a first direction in a first dimension to 
designate a first cell upon said first cell moving into 
said fixed position; 

moving said grid in a second direction in said first 
dimension to designate a second cell upon said second 
cell moving into said fixed position; 

moving said grid in both said first direction in said first 
dimension and said first direction in said second dimen- 
sion to designate a third cell upon said third cell moving 
into said fixed position; and 

moving said grid in both said second direction in said first 
dimension and said second direction in said second 
dimension to-designate a fourth cell upon said fourth 
cell moving into said fixed position, wherein said first 
and second directions of said first dimension are oppo- 
site each other. 
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15. The method of claim 14 wherein said moving said grid 
in both said first direction in said first dimension and said 
first direction in said second dimension comprises moving 
said grid horizontally rightward and vertically downward 
with respect to said fixed position. 

16. The method of claim 14 wherein said moving said grid 
in both said second direction in said first dimension and said 
second direction in said second dimension comprises scroll- 
ing said cells horizontally leftward and vertically upward 
with respect to said fixed position. 

17. An interactive program guide for displaying informa- 
tion regarding a plurality of television programs on an 
interactive program guide display, said interactive program 
guide comprising: 

a grid having a plurality of cells, each cell corresponding 

to a television program; and 
an indicator having a fixed position on said display; 

wherein: 

said grid is moveable in each of two dimensions with 
respect to said indicator, said indicator highlighting 
a cell when said cell is positioned at said fixed 
position, said grid movement independent of said 
indicator fixed position. 

18. The interactive program guide of claim 17 wherein 
said indicator comprises a cursor. 

19. Software on a computer readable medium for desig- 
nating a cell in a grid of cells, said cells displaying infor- 
mation regarding a plurality of television programs on an 
interactive program guide display, said software comprising; 

establishing only one fixed position on said display at 

which cells are designated; 
allowing said grid to move with respect to said fixed 

position in each of two directions in each of two 

dimensions; and 
designating a cell when said cell is positioned at said 

established position. 

20. A method of designating a cell in a grid of cells, said 
cells displaying information regarding a plurality of televi- 
sion programs on an interactive program guide display, said 
method comprising; 

designating a cell on said display at a fixed position with 
respect to said display; and 

moving said grid in each of two dimensions with respect 
to said fixed position such that different cells can be 
designated at said fixed position by said moving of said 
grid, said moving independent of said designating. 
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(57) ABSTRACT 

Offering vertical services to subscribers and service provid- 
ers is an avenue to immediately improve the competitiveness 
of digital subscriber line access service, for example of the 
type offered by a local exchange carrier. To deliver high- 
quality vertical services, however, the underlying ADSL 
Data Network (ADN) or the like needs to establish Quality 
of Service (QoS) as a core characteristic and offer an 
efficient mechanism for insertion of the vertical services. 
The inventive network architecture introduces QoS into the 
ADN, in a manner that enables the delivery of sophisticated 
and demanding IP-based services to subscribers, does not 
affect existing Internet tiers of service, and is cost-effective 
in terms of initial costs, build-out, and ongoing operations. 
The architecture utilizes a switch capable of examining and 
selectively forwarding packets or frames based on higher 
layer information in the protocol stack, that is to say on 
information that is encapsulated in the layer-2 information 
utilized to define normal connectivity through the network. 
The switch enables segregation of upstream traffic by type 
and downstream aggregation of Internet traffic together with 
traffic from a local vertical services domain. Customer 
Premises Equipment (CPE) located between the ADN and 
customer premises data equipment examines frames 
received from the data equipment and modifies the frames 
according to the destination of the frames' pay loads. This 
CPE also enforces QoS guarantees in the upstream direction 
and security-related access control lists. 

27 Claims, 15 Drawing Sheets 
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CUSTOMER PREMISES EQUIPMENT FOR current data and voice telephone services. The 160 kb/s 

VERTICAL SERVICES INTEGRATION capacity carries two bearer (B) channels, each at 64 kb/s, one 

data (D) channel at 16 kb/s and overhead information in a 16 

RELATED APPLICATIONS kb/s embedded operations channel (EOC). The two 

5 B-channels may be used separately, for example, for one 

This application is a continuation in part of U.S. patent voice telephone call and one data communication session, 

application Ser. No. 09/635,695, filed Aug. 10, 2000 entitled The D-channel typically is used for signaling, for call set-up 

"SUPPORT FOR QUALITY OF SERVICE AND VERTI- and the like. Some applications allow aggregation of the 

CAL SERVICES IN DIGITAL SUBSCRIBER LINE channels, to combine the B-channels and possibly the 

DOMAIN" and U.S. patent application Ser. No. 09/652,140, D-channel to provide data communications up to the com- 

filed Aug. 31, 2000 entitled, "AUTOMATED SERVICE bined rate of 144 kb/s. However, these data rates offered by 

PROVISIONING IN COMBINATION OF VERTICAL ISDN already are too slow for many multimedia applica- 

SERVICES AND DIGITAL SUBSCRIBER LINE tions. The high-speed and wide availability of modern 

DOMAINS", the disclosures of which are incorporated personal computers (PCs) continually gives rise to ever 

herein entirely by reference. 1S more sophisticated multimedia applications. Communica- 
tions for such applications, typically between the PC and the 

FIELD OF THE INVENTION Internet, already are driving the need for speed to rates far 

- . 1. above those available on normal ISDN lines. 

Certain concepts involved in the present invention relate L r , i. i ■ l-jijj 

to techniques for implementing data communication * number of technologies are being developed and are m 

services, for example in a local access network utilizing 20 «»B« ° f deployment, for providing substantially 

digital subscriber line technology, to support quality of J 1 ^" " l ! s ° f , ^V^TT ^ / T IS 

service (QoS) and local introduction of vertical services. form 640 kb/s t0 71 ™ b < & - For « am P le ' ? ab '° telev \ si0n , 

. • * « . ,1 . . .. 1 * . companies are now beginning to offer cable modem 

Other concepts involved in the present invention relate to f .. , „ « 6 1 ■ t A * 

4 , . r r * . n • • • * *u u services, which allow customers to communicate data over 

techniques for automatically provisioning services through .r?, ' , .... • , U1 f tot . 

such a network. Other concepts involved in the present 25 available bandwidth on toe coaxial cable of a cable telev,- 

invention relate to placement of protocol stack shims on «on network After considering several other options, a 

equipment that is separate from the devices used by a °7 ber of ^ tele P hoQe carners . ™ ™*£ r £ 

customer enhancements to their existing copper- wire loop networks, 

based on various xDSL technologies. 
BACKGROUND 30 Th Q term xDSL here is used as a generic term for a group 

of higher-rate digital subscriber line communication 

Modem society continues to create exponentially increas- schemes capable of utilizing twisted pair wiring from an 

ing demands for digital information and the communication office or other terminal node of a telephone network to the 

of such information between data devices. Local area net- subscriber premises. Examples under various stages of 

works use a network, cable or other media to link stations on 35 development include ADSL (Asymmetrical Digital Sub- 

the network for exchange of information in the form of scriber Line), HDSL (High data rate Digital Subscriber 

packets of digital data. These networks have proven quite L me ) and VDSL (Very high data rate Digital Subscriber 

successful in providing data communications in commercial Line). 

applications. However, the common local area network 7^ telephone carriers originally proposed use of ADSL 

architectures require installation of specialized wiring and 4Q ^ similar high-speed technologies to implement digital 

use of specific wiring topologies. For example, the most video services, for example in networks sometimes referred 

popular network protocols, such as Ethernet, require special t0 as vidco <dialtone J networks. The ADSL line technology 

rules for the wiring, for example with regard to quality of provided a mechanism for high-speed transport of MPEG 

wire, range of transmission and termination. Furthermore, to encoded video information to video terminal devices in the 

extend communications to a wider domain still requires 45 cllst omers' homes. Examples of such ADSL-based video 

connection of at least one node of the local area network out dialtone networks are disclosed in U.S. Pat. Nos. 5,247,347, 

to a wider area network, such as the network of an Internet 5,410,343 and 5,621,728. The carriers are now deploying a 

Service Provider (ISP). High speed links enabling such wide range of xD sl data services targeted at high-speed Internet 

area access from a LAN domain, for example using Tl lines, access and high-speed access to private data networks. U.S. 

are quite expensive and justified only for hi-end commercial 5Q p at No 5/790,548 to Sistanizadeh et al. discloses an 

users. example of an ADSL based data network, e.g. for high-speed 

The most common form of computer-to-computer com- access to the Internet and to corporate LANs, 
munication in use today, particularly for wide area xhe current design goals of DSL data networks for 

communications, still relies on modems and analog tele- Internet access do not support high-end vertical services, 

phone network connections. The telephone-based operation 55 that is to say services demanding IP-based applications that 

provides the voice grade analog modem a unique power, the require assurance of some level of quality of service (QoS). 

necessary connections are virtually ubiquitous. Such For example, packet-switched Voice over IP (VoIP) requires 

modems can communicate via almost any telephone line or i ow latency, low jitter (i.e., a relatively constant bit rate), and 

wireless telephone (e.g. cellular) to any other such telephone non-correlated packet loss. Streaming video has similar 

connection, virtually anywhere in the world. The telephone 60 requirements, and in addition, requires high bandwidth. DSL 

network, however, was designed to provide approximately d a t a networks designed to support high speed Internet and 

3.3 kHz of analog voice bandwidth. Consequently, the data Intranet access have been optimized to support traffic that is 

rates that are possible through the telephone network are bursty and is not sensitive to latency or jitter. For example, 

quite low. Even with a variety of recent enhancements, the current implementations supporting ATM cell traffic employ 

data speeds remain at or below 56 kbps. 65 the Unspecified Bit Rate (UBR) class of service, which does 

Integrated Services Digital Network (ISDN) offers some- not provide any bandwidth or delay guarantees, 

what faster data communications and the capacity for con- Consequently, transport of video materials through such 
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DSL data networks inflicts video delays, loss of audio/video 
synchronization, and image fragmentation. 

Furthermore, lengthy bandwidth intensive sessions for 
video or other broadband applications may degrade the 
throughput to all other subscribers served through a shared 
node, such as a gateway router or a concentrated link. For 
two-way video, upstream will have even worse quality and 
throughput problems, due to the best effort nature of the DSL 
data network implemented for Internet access and because 
the upstream bandwidth is significantly less than that of the 
downstream channel. 

To appreciate the situation and problems, it may be 
helpful here to consider an ADSL data implementation of a 
local access network, as a representative example, in some- 
what more detail. FIG. 14 is a block diagram of a typical 
ADSL data network of the type currently in-use by a number 
of incumbent and competitive local exchange carriers to 
provide high-speed access to Internet Service Providers 
(ISPs) and thus to the Internet. FIG. 15 provides an alter- 
native functional illustration of the elements of such a 
network. Of particular note, FIG. 15 shows the various 
protocol stacks in association with the appropriate network 
elements. 

As shown in FIG. 14, a central office (CO) 100 provides 
plain old telephone service (POTS) and digital subscriber 
line data service for a number of customers. For purposes of 
discussion, assume that the equipment at each of the various 
customer premises 200 connects directly to the CO 100 via 
twisted pair type copper wiring 300. In an actual 
implementation, many customers may connect through such 
wiring to a remote terminal linked to the CO via optical fiber. 

At each customer premises 200 in our example, the 
copper loop 300 carrying both the POTS and ADSL signals 
connects through a Network Interface Device (NID) 201 
placed at the side of the home. A two pair loop is installed 
from the NID to the location where the ADSL unit 203, 
typically an ATU-R modem, is located in the home. One pair 
connects all of the signals on the line 300 from the NID 201 
to the ADSL modem 203. Within the ATU-R type modem 
203, a passive splitter/combiner type filter segregates the 
POTS signal and the data signals. The POTS signal is 
transmitted over the second twisted pair back to the NID 
201. The POTS line is then connected to the in-home wiring 
extensions at the NID 201, for distribution to one or more 
standard telephone devices 205 in the home. 

Within the ATU-R type ADSL modem 203, the down- 
stream coded ADSL signal is demodulated and decoded to 
an appropriate data interface protocol for connection to the 
PC 215. The PC 215 or other data device (FIG. 15) also 
sends data to the ADSL modem 203. The modem 203 
modulates the upstream data and transmits appropriate sig- 
nals over the line 300 1 or 300 2 to the corresponding modem 
113, or U3 2 in the CO 100 (FIG. 14). The ATU-R interface 
may support bridging, such that multiple users can share the 
ADSL modem 203, for two-way data communication 
through the CO 100. 

The lines 300 for the customer premises 200 connect 
through the main distribution frame (MDF) 101 to a Digital 
Subscriber Line Access Multiplexer (DSLAM) 111. The 
DSLAM includes a bank of ADSL terminal units of the type 
intended for central office applications, identified as ATU-Cs 
113. The DSLAM also includes a multiplexer/demultiplexer 
(MUX) 115. 

Within the DSLAM 111, each customer line 300 connects 
to an assigned ADSL terminal unit 113 in the central office 
(ATU-C). In the example illustrated, the first customer's line 
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300j connects through the MDF 101 to a first ATU-C 113j 
in the CO 100. The second customer's line 300 2 connects 
through the MDF 101 to a second ATU-C 113 2 in the CO 
100. The ATU-C type ADSL units 113 include appropriate 

5 frequency dependent combiner/splitters, for segregating out 
the voice telephone traffic. Thus each ADSL unit 113 pro- 
vides a connection for telephone traffic from the associated 
line 300 to the POTS switch 103. 

The ADSL units 113 in the CO (ATU-Cs) essentially act 

10 as modulator/demodulators (modems) for sending and 
receiving data over the subscriber telephone lines 300. On 
the network side, each of the ATU-Cs 113 connects to the 
MUX 115. The MUX 115 multiplexes and demultiplexes the 
upstream and downstream data for the ADSL modems 113 

15 and provides a connection to a high-speed link 119. Through 
subtending, the MUX 115 may also provide a data concen- 
tration for the communications over the link 119. 

In a typical implementation, the concentrated data com- 
munications utili2e a DS-3 link 119. However, because of 

20 increasing traffic demands, it is becoming necessary to 
upgrade the link 119 to SONET optical fiber, such as OC-3 
or in some cases even OC-12. The link 119 provides 
two-way data communication between the central office 100 
and a data hub 121. In practice, this is a relatively long or 

25 wide area link using expensive interoffice facilities. 

On the upstream side, the high-speed interoffice link 119 
terminates on an ATM switch 123 for the ADSL data 
network (ADN). Although only one link 119 appears in the 

3Q drawing, the asynchronous transfer mode (ATM) switch 123 
will typically service a number of DSLAMs 111 in various 
end offices via similar DS or OC links. The ATM switch 123, 
in turn, provides a high-speed connection to a gateway 
router 125 coupled to an ATM cell relay network 129. 

35 Typically, the ATM switch 123 will aggregate traffic from a 
number of such links 119 onto an OC-3 or higher rate 
SONET link to the router 125. The router 125 and the cell 
relay network 129 enable transport of ATM cells for the 
subscribers to and from equipment of one or more Internet 

4Q Service Providers (ISPs), shown by way of example as a 
concentrator 131 coupled to the public packet switched 
network commonly known as the Internet 132. 

The illustrated local access type ADN network provides 
ATM cell transport from a customer premises 200 to the ISP 

45 concentrator 131. The ATM cells serve as the layer-2 routing 
or switching protocol for the lowest level definition of 
connectivity between two points of the network. Higher 
level protocols ride within the ATM cells. 

The ATU-Rs 203 and the customer premises data equip - 

50 ment 215 connect via an Ethernet coupler. The customers' 
equipment communicates across the ADSL data network 
utilizing Ethernet, and the wide area communication 
involves transport of Internet protocol information typically 
in TCP/IP frames within Ethernet frames. The Ethernet 

55 frames carrying the TCP/IP frames are adapted into ATM 
cells. Attention is directed to the protocol stacks illustrated 
in the lower half of FIG. 15. 

To efficiendy provide cell relay, each customer is assigned 
an ATM virtual circuit that extends from the ATU-R 203 in 

60 the respective customer premises 200 to the gateway router 
125. Although it was originally envisioned that ATM would 
support switched logical channels or virtual circuits, to date, 
such logical switching has proven impractical to implement 
and administer. Consequently, current practical ATM net- 

65 works actually utilize permanent virtual circuits, not 
switched virtual circuits. For a given subscriber, the carrier 
therefore provisions an ATM permanent virtual circuit from 
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the XTU-R 203 to the gateway router 125. The carrier 
programs one or more nodes along the path of that logical 
circuit, particularly the DSLAM 111, to regulate traffic on 
the virtual circuit to the upstream and downstream rates 
corresponding to the grade of service to which the particular 
customer subscribers. All data traffic for the subscriber goes 
over the entire length of the permanent virtual circuit, and 
most, if not all nodes along that path limit that traffic to the 
rates of the subscription as defined in the provisioning data. 

The virtual circuit may be thought of as a solid pipe. All 
traffic passes through the entire length of the pipe -like virtual 
circuit, regardless of how many switches or other nodes the 
circuit passes through. The layer-2 protocol defining the 
circuit carries all of the higher level traffic end-to-end. 
Higher layer protocols are visible only at the ends of the 
pipe. Hence, any traffic flow processing intended to utilize 
the higher layers must occur at some point past one end or 
the other end of the virtual circuit. 

The gateway router 125 also terminates permanent virtual 
circuits through the cell relay network 129 going to/from the 
ISP concentrators 131. The gateway router 125 aggregates 
traffic between a number of subscribers and each respective 
ISP. The ISP equipment 131 typically implements a varia- 
tion of a point-to-point protocol (PPP) specifically adapted 
to ride over Ethernet, referred to as "PPP over Ethernet" 
(PPPoE). The virtual circuits to the ISPs, however, do not 
have sufficient capacity to simultaneously carry all sub- 
scriber traffic at the maximum rates of the customers * 
subscriptions. The MUX 115, the ATM switch 123, and the 
gateway router 125 concentrate and regulate the subscriber 
traffic going to and from the ISPs, typically on some type of 
"best efforts" basis. 

In a typical Internet access service offering, the most 
expensive service tier provides 7.1 Mbps for downstream 
communication and 680 kbps for upstream communication. 
The next grade of service provides 1.6 Mbps for downstream 
communication and 90 kbps for upstream communication, 
whereas the lowest tier of service provides 640 kbps for 
downstream communication and 90 kbps for upstream com- 
munication. The maximum grade of service offered to an 
individual subscriber depends on the rates for which the 
subscriber's line can qualify, although the subscriber may 
opt for a lower rate service since the higher-rate service is 
more expensive. 

The approach outlined above relative to FIGS. 14 and 15 
works well for Internet access if the traffic relates to web 
access, file transfers and the like, which do not require 
guaranteed quality of service. Various segments of the 
Internet industry, however, are rapidly developing new mul- 
timedia services and applications that already are pushing 
the capabilities of such a network. For example, 
increasingly, Internet traffic includes a number of types of 
communication that require a guaranteed quality of service. 
Voice telephone communication over IP is extremely sensi- 
tive to latency and jitter. The permanent virtual circuits 
provide an unspecified bit rate (UBR) service and do not 
guarantee any minimal amount of delay or jitter. Also, 
because the rates are set by subscription, the service tends to 
be relatively inflexible. Some services, such as multicasting 
of broadband information from the Internet into the local 
access ADN for a large number of concurrent users, can 
quickly overload one or more nodes or critical links of the 
network, for example the link 119 between the DSLAM 111 
and the ATM switch 123 at the hub 121. 

Most industry experts propose to increase the services 
available via the public Internet. However, because the 
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higher layer protocols are visible only on the Internet side of 
the virtual circuit "pipe," these services all must be imple- 
mented out past the end of the virtual circuit, at least behind 
the gateway router 129 and most likely in the public 

5 network, where it is possible to view and route based on 
higher level protocols, particularly Internet protocol (IP). 
Such a migration strategy to implement new services creates 
severe problems. For example, in the network of FIG. 14, if 
a customer at premises 200, desired to order a video on 

1{J demand, the customer would communicate via the assigned 
permanent virtual circuit and the ISP to a server on the 
Internet 132, The server would send the video stream back 
through the Internet 132, the ISP equipment 131, the cell 
relay network 129 and the virtual circuit from the router 125 
5 to the ATU-R 203 for handoff to a PC or the like at 215. If 
the rate of the requested video exceeds the customer's 
subscription rate, the customer could not view the video in 
real time during the download. Even if the rate of the 
requested video is below the customer's subscription rate, 

2Q loading in the Internet or the local access network may 
impose delays and/or jitter in communication of some 
segments of the requested video. Assuming that the hub 121 
and the links 119 implement a subscriber concentration, 
ordering of videos or similar broadband files from the 

^ Internet 132 quickly consumes the shared resources through 
the hub 121 and the links 119, reducing the rates of service 
provided to other customers seeking concurrent Internet 
access. 

It might be possible to increase the capacity of the links 

30 119 and/or the hubs 121; however, this tends to increase the 
carrier's recurring costs and often makes the overall service 
(s) of the ADN network economically impractical. 

It has also been suggested to provide customers guaran- 
teed quality of services for some portion of their 

35 communications, by segregating the traffic carried between 
the customer premises and the hub 121. This would require 
assigning a plurality of ATM permanent virtual circuits to 
each subscriber, one for each different guaranteed level of 
quality of service and one for all other Internet traffic for the 

40 subscriber. Administration and provisioning of one virtual 
circuit per subscriber is already complicated, and the number 
of virtual circuits through any given ATM node is limited by 
current equipment designs. Expanding the number of per- 
manent virtual circuits per subscriber to support multiple 

45 QoS tiers of service therefore would be quite expensive, and 
the management thereof would become a nightmare. To 
support an increased number of virtual circuits, many having 
guaranteed QoS requiring some substantial minimum rate at 
all times, would also require that the operator substantially 

50 upgrade the network to increase the end-to-end capacity all 
the way to the wide area network 132. 

Furthermore, to actually receive the desired QoS requires 
that all elements involved in the communication must guar- 
antee the desired level or quality of service. For communi- 

55 cations across the public Internet 132, this means that 
various nodes and links on the public Internet must be 
available and capable of providing a guarantee of the desired 
QoS. In point of fact, few nodes on the public Internet 
actually support any type of QoS. Hence, even if the ADN 

60 supported a desired QoS, most subscribers would not benefit 
from that service because their communications over the 
public Internet would have no QoS guarantee, and would 
suffer from the usual problems of latency and jitter. 

Consequently, current deployments of ADSL-based data 

65 networks, such as shown in FIGS. 14 and 15 generate many 
customer complaints. From the customer perspective, the 
service does not deliver the data rates that the customer pays 



09/30/2004, EAST Version: 1.4.1 



US 6,798 ; 

7 

for on a consistent basis. The customer typically blames 
such problems on network equipment failure. In fact, most 
of the problems already are due to virtual circuit congestion 
problems, of the kinds outlined above. Essentially, the ADN 
network is crippled by the unpredictable nature of the 5 
service levels that the customers perceive due to congestion 
on the ADN and on the public Internet. 

Also, with this approach, because all of the major service 
elements are implemented in servers accessible to the 
Internet, all of the services are subject to severe security 1Q 
risks. Each service provider's server is accessible to virtually 
any computer coupled for communication via the Internet, 
This openness is a desirable feature of the public Internet 
However, a consequence is that any such server is accessible 
to and thus subject to attack from any hacker having Internet 
communications capabilities. Popular services, particularly 15 
those generating substantial revenues, become prime targets 
for attack. 

Another area of problems is that the ADN does not offer 
the carrier any technique for offering its own differentiated 
service applications. To compete with other service 20 
providers, tie carrier operating the ADSL-based data net- 
work needs to introduce its own multimedia services, for 
example, its own video services to compete with video 
services of cable television companies (that offer competing 
Internet access services). As noted above, however, intro- 25 
duction of a new service, such as true video on demand or 
broadcast video requires communicatioas via the public 
Internet 132. This is true even if the carrier operating the 
network of FIGS. 14 and 15 wanted to initiate its own video 
service(s). 30 

Hence, there is an ongoing need to improve the architec- 
ture and operation of a digital subscriber line data commu- 
nication network, particularly to facilitate finer gradation of 
services within the local network. The need, first, is for such 
a local network to support introduction of services on a 35 
'vertical* basis within the local access network separate and 
apart from the common forms of Internet traffic, both for 
commercial differentiation and for increased security. In a 
related need, the local network needs to support a number of 
different levels of quality of service (QoS). There also exists 40 
a need for upstream traffic to be shaped by customer 
equipment located at or near the interface between a cus- 
tomer's network and the ADN according to traffic destina- 
tions. A similar need also exists for such customer equip- 
ment to prioritize and queue the upstream traffic according 45 
to QoS metrics mirroring those of the ADN. 

SUMMARY OF THE INVENTION 

A general objective of the invention is to implement an 
enhanced digital communication network for subscriber 5Q 
lines that supports vertical introduction of new communi- 
cation and/or multimedia services. 

A further objective is to support multiple levels or grades 
of quality of service within the access network. 

Another objective of the invention relates to improvement 55 
of the cost effectiveness of the data network, for example, by 
reducing the demand for high-capacity interoffice links 
while increasing the bandwidth available at the network 
edge for at least some types of services. 

A related objective is to provide a technique for introduc- eo 
tion of new high-end services near the network edge, from 
a domain that is more secure and therefore less subject to 
hacker attacks. 

A further objective of the invention is to support QoS 
and/or local introduction of vertical services, without the 65 
need to assign multiple virtual circuits or the like to each 
subscriber. 
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Still further objectives of the invention relate to provi- 
sioning of service through an access data network. 
Specifically, it is an objective of the provisioning related 
concepts to significantly reduce, or completely remove, the 
errors present in the existing data circuit provisioning 
process, which includes: manual ordering processes; manual 
record-keeping; and manual circuit changes at the PSTN 
frame and the intermediate ADSL frame. 

A further objective of the invention is to support customer 
premises data equipment that have conventional protocol 
stacks without the need for additional or proprietary shim 
software in each user device. 

A related objective is to support a plurality of different 
customer premises data equipment that each include a 
network stack implementing a common communications 
protocol. 

Another objective of the invention is to provide a single 
logical communications session which multiplexes multiple 
actual sessions between a customer data equipment and 
other devices on a local access network or the Internet. A 
related objective is multiplexing multiple sessions from 
various customer premises data equipment over a single 
logical communications session. 

A further objective of the invention is to alter data frames 
received from customer premises data equipment according 
to the destination network domain of the payload of that data 
frame and to forward the altered data frame to the ADN. 

Another objective of the invention is to enforce access 
control lists that prevent certain sessions from being estab- 
lished or used between particular customer premises data 
equipment and particular network destinations. 

A further objective of the invention is to support QoS 
guarantees in the upstream traffic received from customer 
premises data equipment and forwarded to the ADN. 

The preferred embodiments of the invention alleviate 
many of the above noted problems by providing an inter- 
mediate node, typically an enhanced switch, to segregate 
upstream traffic based on analysis of the type of communi- 
cation. This analysis utilizes protocol information contained 
in each communication, for a protocol higher than the 
switching protocol, that is to say higher than a protocol used 
to define the customer's logical circuit. In an implementa- 
tion utilizing ATM, for example, the logical circuit is a 
virtual circuit, and the node examines the protocol informa- 
tion for layers above the ATM layer. One type of traffic 
remains on the virtual circuit, whereas other traffic is handed 
off to a vertical services domain. The node also provides a 
point to aggregate traffic from the from the vertical services 
domain with other traffic on the subscriber's logical circuit, 
for transport to the customer premises equipment. 

To this end, the preferred embodiments use an ATM 
switch having routing/processing capabilities at the higher 
layer, for example at the layer-3 protocol or above, in close 
proximity to a DLSAM. The links between the DSLAM and 
this switch can be of any desired high capacity because they 
are short and therefore relatively low in cost. Consequently, 
the DSLAM and the new ATM switch can support relatively 
high bandwidth from that node to the customer premises. To 
utilize the increased bandwidth and support new services, 
the modems on the opposite ends of the digital subscriber 
line negotiate and operate at the maximum rate that the line 
conditions will permit. 

The ATM switch essentially subdivides the traffic asso- 
ciated with each subscriber line. One branch goes to a 
gateway router and hence to one or more ISP(s) at the rate 
corresponding to the Internet access subscription. It may be 
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helpful to consider this as long distance or wide area traffic Services provided on the vertical services domain appear 
for the subscriber. The other branch is for local traffic, to and as IP data services. Virtually any communication service 
from the locally connected vertical services domain. The may utilize the vertical services network and through it to 
interconnection to the vertical services domain supports QoS gain access to the carrier's local customer base, simply by 
and introduction of vertical services not easily provided 5 providing an IP interface for coupling to the vertical services 
from the public Internet, such as video on demand, network. For example, it is a simple matter to connect any 
multicasting, and voice over IP. The vertical services domain digital source of broadcast audio or video information, such 
is relatively secure since it is not accessible from the public as a direct satellite broadcast receiver system similar to those 
Internet. used today in residential applications, through an IP inter- 
In operation, the access network will still support a logical 10 face. Such a broadcast source and interface can provide the 
circuit in the form of a virtual circuit to the gateway router full range of received video services, over the vertical 
for each customer, for example in the form of an ATM services network. The access data network may distribute 
permanent virtual circuit. That circuit is provisioned for the the video programming to a number of access switches 
subscriber's desired grade or quality of Internet access within a local geographic area. The switch provides an 
service. The subscriber line, however, supports at least the 15 optimum point for frame or cell replication for multicasting 
same and often a higher rate service, for example via services. Hence, in our video example, the switch replicates 
rate-adaptive ADSL communication over a twisted wire line. and distributes frames for the broadcast service over the 
In the upstream direction, the ATM switch examines at least digital subscriber line circuits to customers desiring to view 
one aspect of each data transmission relating to a logically the programming. 

higher level of protocol, e.g. in a layer 2 protocol encapsu- 2D An aspect of the present invention relates to a CPE and 

lated in ATM, or at layer 3, layer 4, or higher. From the associated software and methodologies for separating a 

higher level information, the switch determines the type of protocol stack shim software from the customer devices, or 

transmission and segregates the upstream transmissions on customer premises data equipment, using the network ser- 

the subscriber's virtual circuit. One type of transmission vices. According to this aspect of the invention, a CPE is 

continues on the virtual circuit, e.g. for Internet transport. ^ provided that receives data from the devices according to a 

Any and all other types, however, go to the vertical services common encapsulation scheme, determines the encapsula- 

domain. In the downstream direction, the ATM switch tion scheme needed in order for that data to be properly 

aggregates any communications coming from the vertical routed in the access network, and then encapsulates the data 

services domain together with downstream transmissions on into the appropriate ethertype frame. Typically, Internet - 

the virtual circuit from the Internet. 30 bound frames are encapsulated using PPPoE so they pass 

Ihe vertical services domain also represents a communi- through the VSI switch, while frames destined for the 

cation network. The vertical services domain, however, vertical services domain are encapsulated using another 

preferably takes the form of a data network optimized for ethertype to allow the VSI switch to properly route them. A 

local transport of vertically injected services, that is to say number of benefits arise from locating the PPPoE software 

local data traffic. In view of its local nature, it is easier and 35 on the CPE, including, for example, increased security 

more cost effective to provide high bandwidth services. The control, PPPoE proxy services, and implementation of QoS 

vertical services network, for example, could take the form in the upstream direction. 

of a giga-bit Ethernet type local area network. Also, it is A further aspect of the invention relates to unique soft- 
easier to adapt the vertical services network to support ware for implementing, for example, the frame examining, 
service level agreements with customers with regard to 40 destination determining, frame altering, security enforcing, 
quality of service. In many cases, it actually is sufficient to and QoS prioritizing functions of the CPE. A software 
support QoS on the one hop through the ATM switch, itself. product, in accord with this aspect, includes at least one 
To support the QoS requirements, a feature of the pre- machine readable medium and programming code, carried 
ferred embodiments involves certain queuing and tagging by that medium. In a preferred embodiment, the code 
operations within the ATM switch. Essentially, the switch 45 includes several cooperating applications which may reside 
will maintain two or more queues for each permanent virtual in separate media within the CPE. 

circuit. The switch distinguishes the queues based on impor- A computer readable medium, as used herein, may be any 
tance. As the switch receives cell transmissions for transport physical element or carrier wave, which can bear instruc- 
over the virtual circuit to the customer premises, the switch tions or code for performing a sequence of steps in a 
will internally tag each cell as to its importance level and 50 machine readable form. Examples of physical forms of such 
place the cell in the appropriate queue. The switch may media include floppy disks, flexible disks, hard disks, mag- 
implement any one of a number of different algorithms to netic tape, any other magnetic medium, a CD-ROM, any 
select and transmit cells from the various queues. The other optical medium, a RAM, a ROM, a PROM, an 
particular algorithm is selected to implement QoS in con- EPROM, a FLASH-EPROM, any other memory chip or 
formance with the subscriber's service level agreement with 55 cartridge, as well as media bearing the software in a scan- 
the carrier and/or agreements between the carrier and the nable format. A carrier wave type of medium is any type of 
vertical services providers. signal that may carry digital information representative of 
Within the one virtual circuit assigned to the individual the instructions or code for performing the sequence of 
subscriber, the invention actually provides multiple tiers of steps. Such a carrier wave may be received via a wireline or 
service, preferably with multiple levels of QoS. Also, at 60 fiber-optic network, via a modem, or as a radio-frequency or 
different sections along the virtual circuit "pipe," the net- infrared signal, or any other type of signal which a computer 
work provides different levels of rate shaping. All layers and or the like may receive and decode, 
all services are available at the home, but different services Additional objects, advantages and novel features of the 
receive different treatments in the network conforming to the invention will be set forth in part in the description which 
different levels of QoS. The inventive approach, however, 65 follows, and in part will become apparent to those skilled in 
does not require each subscriber to have multiple virtual the art upon examination of the following and the accom- 
circuits. panying drawings or may be learned by practice of the 
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invention. The objects and advantages of the invention may of examining and selectively forwarding packets based on a 

be realized and attained by means of the instrumentalities relatively higher layer of the protocol stack, that is to say 

and combinations particularly pointed out in the appended based on information encapsulated within the layer-2 infor- 

claims. mation utilized as the lowest level definition of connectivity 

5 through the network. The access switch enables segregation 

BRIEF DESCRIPTION OF THE DRAWINGS of upstre am traffic by communication type and downstream 

The drawing figures depict preferred embodiments of the aggregation of wide area traffic together with traffic from a 

present invention by way of example, not by way of limi- local verUcal ^wins domain. 

tations. In the figures, like reference numerals refer to the In accord with the invention, the access switch examines 

same or similar elements. 10 me higher-level protocol information in the upstream com- 

FTG. 1 is a functional block diagram of a digital subscriber munications to segregate traffic into two or more streams 

line data network supporting enhanced services in accord ba f cd ° n traffic A k&cal circuit Provisioned for the 

with the inventive concepts. subscriber extends from the customer premises through the 

n „ . . , x . , _ j . c switch to a node providing service to the packet switched 

^ 2 ™~ ? 2 modified functiona block diagram of 15 ^ Qn ^ Internet ^ ovisioni of this 

network of FIG .1 illustrating the protocol stacks used in the defines a contiguous connectivity for the logical 

various network elements. m ^ layer _ 2 protocol utilized by the nctwock . 

FIG. 3 is a functional block diagram of the network Higher level protocols ride within this particular layer-2 

showing the service level agreements (SLAs) for which the protocol, including some protocols that are often considered 

network provides appropriate QoS. 20 themselves to be layer-2 protocols. 

FIG. 4 is a logical diagram of the functional elements of jhe analysis of upstream packets to determine higher- 

an L3/4 switch, for use in the inventive network of FIGS. j eve i tvpe enables segregation of the upstream traffic into 

1-3* two or more upstream flows. For example, this allows the 

FIG. 5 is a block diagram of a modified portion of the switch in the preferred embodiment to keep traffic bound for 

network, useful in explaining migration to other types of 25 the packet switched internetwork on the logical circuit but 

physical transport and switching/routing protocols. route all other traffic onto another network, in this case a 

FIG. 6 is a block diagram of a portion of the network of local network for vertical services. In the preferred 

FIG. 5, showing the interconnection thereof with the wide embodiment, from the access switch or router to the packet 

area network and the local vertical services domain. switched network, the provisioning for the logical circuit 

FIG. 7 is a block diagram of the network similar to those Um * s * e rate < s > of com™nication to those defined by the 

of FIGS. 1 and 2, but showing details with regard to certain S rade of to wm f the customer subscribes. From the 

elements thereof enabling an automated service selection customer premises to the switch however, the communica- 

and provisioning procedure in accord with a further aspect *™ ™ at * c Optimum rates that the faci ities can physi- 

• cally support, e.g. the maximum rates that the ADSL 

or the invention. 3 < ' tr ' , . , 

„.„,.„ , F , modems or the like can adaptively establish for the particu- 

F1G. 8 is a flow-chart illustrating the steps of an example ^ subscriber's line 

of the automated service selection and provisioning proce- * 

^ In the downstream direction, the switch aggregates traffic 

' n . r . t fr>i^.r. i f° r eac h subscriber. The switch receives the rate-limited 

FIG. 9 is a simplified diagram of the network of FIGS. 1 tfaffic from ^ ket switched mtWQ± ^ 0I1 the subscriber's 

and 2 but showing customer premises equipment (CPE) 40 ^ ^ ^ receives any downstream 

according to an alternative embodiment of the present traffic mte nded for the subscriber, from the vertical services 

invention. network. The switch combines this traffic and sends the 

FIGS. 10 and 11 illustrate a detailed schematic and logical combined communications downstream over the subscrib- 

view, respectively, of the features within the CPE of FIG. 9. ^ er > s i og i ca i t0 the customer premises, at the optimum 

FIG. 12 is a flow-chart illustrating the steps of an example downstream rate that the subscriber's facilities can support, 

of the CPE encapsulating frames according to the intended Tne functionality of the customer premises data equip- 

network destination of the frame. ment ^ f ormats ups tream frames according to a frame's 

FIG. 13 is a flowchart illustrating the steps of an example destination within the ADN can be performed by a separate 

of automatically programrning the CPE according to the 5Q device positioned between the customer premises data 

services used by a customer. equipment and the ADN. The term "separate device" simply 

FIG. 14 a block diagram of a prior art asymmetrical means the device is distinct from the customer premises data 

digital subscriber line data network. equipment; however, this device could be a physical part of 

FIG. 15 is a slightly modified functional block diagram of some other device, for example, the AXU-R. This separate 

the prior art network illustrating the protocol stacks used in 55 device can segregate traffic into different data types, accord- 

the various network elements. ing to destinations within the ADN, with the upstream 

switch or router still performing forwarding of the traffic 

DETAILED DESCRIPTION OF THE according to its type. This separate device can act as a 

PRESENTLY PREFERRED EMBODIMENTS scss ion proxy and also enforce other traffic rule-sets such as 

The inventive network architecture introduces QoS into 60 security access control lists and QoS metrics that mirror 

the ADN, in a manner that enables the delivery of sophis- mose of me ADN. 

ticated and demanding IP-based services to subscribers. The FIG. 1 provides a high-level functional illustration of an 

architecture does not affect existing Internet tiers of service exemplary digital subscriber line network, specifically an 

such that the promised rates for such access appear the same ADSL data network 10, implementing the various concepts 

as offered today. Also, the new architecture is cost-effective 65 of the present invention. FIG. 2 provides an alternative 

in terms of initial costs, build-out, and ongoing operations. functional illustration of the elements of such a network. Of 

The architecture utilizes an access switch or router capable particular note, FIG. 2 shows the various protocol stacks 
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associated with the appropriate network elements that utilize example from any level above ATM all the way up to the L7 

those stacks. The end-user may be a single PC user or a application layer. 

small business or a residential LAN user. The data equip- Returning to the discussion of FIGS. 1 and 2, for purposes 

ment of such users typically includes servers and PCs and 0 f this discussion, assume that the equipment at the various 

may include a variety of other devices, such as fax machines, 5 customer premises connect directly to the CO 15 via twisted 

televisions, recorders and remote controlled appliances, hav- type copper wiring 21. In an actual implementation, 

ing data communication capabilities. manv customers may connect through such wiring to a 

The customer access link comprises an xDSL twisted pair, remote terminal linked to the CO 15 via optical fiber. Other 
although those skilled in the art will recognize that the hardwired, optical or wireless implementations of the digital 
invention is readily adaptable to networks using other types 10 subscriber lines are discussed later. In the illustrated 
of links to the subscriber premises. In the illustrated embodiment, each line 21 from a customer premises con- 
embodiment, the network 10 supports ADSL, which the nects to an ATU-C within one of the DSLAMs 17. 
carrier may offer in grades supporting 640 kbps, 1.6 Mbps On the customer premises side, the digital subscriber line 
or 7.1 Mbps (downstream) rates for Internet access. The circuit 21 connects to an ADSL terminal unit (remote) or 
actual communications over the DSL loops, however, run 15 ATU-R 23. The ATU-R 23 is a modulator/demodulator 
adaptively at the maximum rates that the line conditions (modem) for communicating over a twisted wire pair type 
allow. line 21, in accord with the ADSL protocols. The ATU-R in 

The ADSI^based local access data network or " ADN" 10 turn connects to customer premises equipment, shown by 

provides access to two different network domains for com r way of example as a PC 25 at each location (FIGS. 1 and 2). 

munication services. The two network domains are logically 20 Those skilled in the art will recognize that the customer 

separate. In most implementations, the first domain may be premises equipment 25 may include a wide range of other 

considered as a long distance or wide area domain, whereas types of devices having data communications capabilities 

the second domain is a local network domain. In the (see e.g., FIG. 3). 

illustrated example, the ADN 10 provides access to a first The ADSL user's normal telephone equipment (not 

domain in the form of a wide area internetwork, such as the 25 shown) also connects to the line 21, either directly or 

public Internet, corporate local area networks (LANs), and through a frequency combiner/splitter, which often is incor- 

the like, represented by the network cloud 11 for the ISPs. porated in the ATU-R. The normal telephone signals are split 

The high speeds available through the local network 10 off at both ends of the line and processed in the normal 

enable a wide range of communications, for example, of text manner. 

data, of video data, for multimedia, for web browsing, of 30 For data communication purposes, the ATU-C and 

transfers of files, for database searching, and the like via the ATU-R modem units create at least two logical channels in 

network(s) 11. me frequency spectrum above that used for the normal 

In accord with the invention, the ADSL-based local telephone traffic. One of these channels is a medium speed 
access network 10 also offers access to a wide variety of 35 duplex channel; the other is a high-speed downstream only 
other IP-based services through a local data network 13 channel. Such modems may implement either one of two 
serving as the vertical services domain (VSD). The vertical techniques for dividing the usable bandwidth of the tele- 
services typically are high-end services requiring certain phone fine to provide these channels. One approach is to 
QoS levels and often having a certain local characteristic. divide the usable bandwidth of a twisted wire pair telephone 
Examples of the vertical services are discussed in more 4Q line by frequency, that is to say by Frequency Division 
detail later. Multiplexing (FDM). The other approach uses Echo Can- 

The vertical services network offers an efficient domain cellation. FDM uses one frequency band for upstream data 
from which the carrier can locally inject high-end services and another frequency band for downstream data. The 
and/or services of other local providers. Because the vertical downstream path is then divided by time division multiplex- 
services domain is separate from the public Internet, equip- 45 ing signals into one or more high-speed channels and one or 
ment providing the vertical services is subject to attacks more low speed channels. The upstream path also may be 
directly from the public Internet. time-division multiplexed into corresponding low speed 

As shown in FIGS. 1 and 2, a central office (CO) 15 channels. With echo Cancellation, the upstream band and 

comprises one or more DSLAMs 17 and L3/4 ATM switch downstream band substantially over-lap. The modems sepa- 

19. Elements of the CO 15 providing plain old telephone 50 rate the upstream and downstream signals by means of local 

service (POTS) have been omitted for simplicity of echo cancellors, in a manner similar to that used in V.32 and 

illustration, since they are generally similar to those shown V.34 modems. 

in FIG. 9. The DSL modems may use a number of different modu- 

The switch 19 is designated as an "L3/4" switch here as lation techniques to physically transport digital data streams, 

a matter of convenience, to illustrate that the switch 19 has 55 A number of implementations of the modems have used 

the capability to make selective packet forwarding decisions carrierless amplitude phase (CAP) modulation. Most current 

based on protocol information at some level that is above the xDSL modems, however, utilize a discrete multi-tone 

L2 level that the switch normally utilizes to define or (DMT) approach. 

establish logical circuit connectivity. It will be recognized, Returning to the discussion of the CO 11, the structure and 
however, that some of the protocols, although higher than 60 operation of each DSLAM 17 is essentially the same as 

the ATM type level 2 protocol used by the preferred switch those of the DSLAM 111 in the embodiment of FIG. 9, 

are themselves often thought of as level 2 protocols even except that the control functionality of the DSLAM 17 is 

though they are above or encapsulated in the ATM type level somewhat different. The DSLAM 17 controls the ATU-Cs to 

2 information. Also, decisions as to the selective forwarding implement a rate-adaptive ADSL service, to adapt opera- 
may be made in response to monitoring of any level of the 65 tions so as to maximize data rates for the communications 

protocol stack above the L2 level that the switch normally over the individual subscriber lines. EssentiaUy, the ATU-Cs 

utilizes to define or establish logical circuit connectivity, for and ATU-Rs signal each other over the lines to synchronize 
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their modes of operation at parameter settings, which network 11. In the opposite direction, the gateway router 29 

achieve optimum data throughput. Also, the DSLAM 17 routes cells from the permanent virtual circuit from the 

does not need to monitor or limit the line rates, but instead selected ISP network 11 through to the permanent virtual 

relies on the rate-adaptive control algorithm to maximize the circuit of the particular subscriber. 

rates achieved over the ADSL circuits or provide rate- 5 For the leg of the subscriber's logical circuit, extending 

shaping for the ATM virtual circuits. Other network ele- from the L3/4 ATM switch 19 through the gateway router 

ments limit rates, where necessary. 29, the carrier programs one or more nodes along the path 

The L3/4ATM switch 19 is co-located with the DSlAMs behind the DSLAMs 17, to regulate traffic on the virtual 

17, within one central office 15. As a result, it is practical to circuit to the rate corresponding to the grade of Internet 

connect the multiplexer within each of the DSLAMs 17 over 10 access service to which the particular customer subscribes, 

a high-speed data link directly to an appropriate port of the In the preferred embodiment, at least one such node per- 

ATM switch 19. Because these links are short, there is little forming this rate shaping function is the L3/4 ATM switch 

or no cost imposed when implementing such links using 19. All traffic going to and from the ISP network(s) U 

wideband equipment. By itself, the co-location of the L3/4 therefore is still limited to the rates defined in the service 

ATM switch 19 with the DSLAM(s) 17 does not increase 15 level agreement (SLA) for Internet access that the carrier has 

bandwidth. Rather, it makes increased bandwidth at the with the particular customer. 

network edge economically feasible, due to proximity. The portion of the virtual circuit extending between the 
Co-location removes the requirement to purchase expensive ATM switch 19 and the ATU-R 23, however, is not rate 
wide area transport (the SONET ring) to increase bandwidth. limited but instead runs at the maximum rate that the line 
In particular, the direct OC3/OC12 connections between the 20 w ju support using the rate-adaptive ADSL modem opera- 
DSLAM 17 and the L3/4 ATM switch 19 do not incur any t ion. In most cases, the rate-adaptive ADSL modem opera- 
recurring tariff expenses. tion will support rates substantially higher than the subscrip- 

The ATM switch 19 connects through a SONET ring 27 tion rate for Internet access service, 

to a gateway router 29 providing ATM transport through a The L3/4 ATM switch 19 also provides the interconnec- 

cell relay network 30 (FIG. 2) to the ISPs shown at network 25 tion to the subscriber's virtual circuit for insertion of down- 

11 in the drawings. Most of the ISPs will utilize a concen- stream traffic from the vertical services domain 13 and 

trator or other equipment as their point of presence for separation of upstream traffic from the subscriber's virtual 

Internet access (FIG. 2). In the preferred embodiment, the circuit going to the vertical services domain 13. In accord 

equipment 31 provides a point-to-point protocol (PPP) inter- with the invention, decisions as to whether upstream traffic 

face designed for transport over Ethernet (PPPoE). The ATM 30 is destined for the vertical services domain 13 or should 

switch 19 also provides a connection to the local implemen- remain on the subscriber's virtual circuit going through the 

tation of the VSD network 13, for example via a giga-bit gateway router 29 and the cell relay network 30 to the ISPs 

Ethernet port to a switch or other local network elements 18. H is based on an analysis of traffic type. The traffic type 

The illustrated local access type ADN network 10 pro- 35 analysis relies on protocol information contained in the 

vides ATM cell transport from the customer premises to the communications, which relates to layers of the protocol 

ISP network(s) 11. The AIM cells serve as the layer-2 stack that are higher than the layer-2 switching protocol, in 

protocol for defining contiguous switched connectivity. this case above the ATM layer. 

Higher level routing protocols, such as Ethernet and TCP/IP As shown in FIG. 2, traffic destined for an ISP 11 utilizes 

frames, ride within the ATM cells. Services of different types 4Q a variation of a point to point protocol (PPP) intended to run 

utilize different protocols at one or more layers above the on top of Ethernet, referred to as PPP over Ethernet or 

ATM cell layer. In the preferred embodiments, all commu- "PPPoE." A Hype 3 indicator contained within the Ethernet 

nications utilize Ethernet. However, communications to and frames identifies the PPPoE protocol. In contrast, traffic 

from the ISPs use the noted PPPoE type Ethernet protocol. going to and from the vertical services domain utilizes other 

In contrast, communications to and from the vertical ser- 45 'types' of Ethernet protocol. All traffic to and from the 

vices domain use one or more of the other Ethertype customer premises uses Ethernet frames carried within ATM 

protocols. cells. 

To efficiently provide cell relay, each customer is assigned The switch 19 therefore routes a subscriber's traffic going 

a virtual circuit that extends from the ATU-R 23 in the to and from an ISP 11, upon detection of the PPPoE indicator 

respective customer premises to the gateway router 29. This 50 in the level 3 data contained within the Ethernet cells. This 

logical circuit is defined at the layer-2 protocol level. The traffic will also utilize public IP addressing. In contrast, the 

present implementations implement this logical communi- ATM switch 19 routes a subscriber's traffic going to and 

cation circuit as an ATM permanent virtual circuit, although from the vertical services domain, upon detection of any 

the inventive concepts may apply to other types of logical other type of Ethernet protocol at level 3 or above in the 

circuits or channels. 55 protocol stack. The IP addressing in the vertical services 

The gateway router 29 is the communication node of the domain 13 utilizes private-IP addresses, for example, as 

access network 10 providing access to the wide area IP administered with a DHCP server (not shown) coupled to the 

packet networks, of corporations or more often of Internet network cloud 33. Although shown separately, the cloud 33 

Service providers. The gateway router 29 terminates perma- may be implemented as a portion of the network providing 

nent virtual circuits through the cell relay network 30, from 60 the physical elements of the vertical services domain. The 

the equipment 31 of each such wide area packet network portion 33, however, would typically be a logically separate 

provider 11. The gateway router 29 also terminates the domain that the carrier controls and restricts for its own 

permanent virtual circuits from the subscribers through the network administration use. 

data network 10. For communication with a selected ISP FIG. 3 depicts the logical division of the subscriber's 

network 11, for example, the gateway router 29 routes cells 65 traffic, as implemented at the ATM switch 19 in accord with 

from the permanent virtual circuit from the subscriber the invention. As shown, the network 10 provides a logical 

through to the permanent virtual circuit of the selected ISP "pipe" or circuit 35 extending to the networks 11 of one or 
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more of the ISPs, for an Internet access application. The 
ATM switch 19 (FIG. 1) preferably performs a rate shaping 
or control function. The Leg 35 of the subscriber's traffic 
extending to the ISP 11 provides upstream and downstream 
communication rates conforming to a service level agree- 
ment (SLA) applicable to the subscriber's Internet access 
application. As such, the communications over the subscrib- 
er's logical circuit, extending from the switch to the ISP, 
provide a first level of QoS. To the subscriber, service over 
the leg 35 appears the same as a subscriber selected grade of 
Internet access service as provided by older ADN architec- 
tures. FIG. 3 illustrates chat rooms, web surfing and e-mail 
as examples of services an ISP might offer through the 
Internet Application SLA circuit 35 and the attendant portion 
of the subscriber's assigned logical circuit through the 
access network. 

The network 10 also supports conimunications over one 
or more logical application paths 36 to local applications 37 
hosted in the vertical services domain. Assuming that a 
subscriber with various equipment 25 also subscribes or 
otherwise participates in one or more of the vertical services, 
the local carrier (e.g. Bell Atlantic in FIG. 3) offers a 
corresponding number of additional application SLAs with 
the customer. Each SLA for a vertical service may specify 
QoS parameters for the particular application, such as rate/ 
bandwidth, latency, jitter, packet loss, packet sequence, 
security and/or availability. Examples of such applications 
hosted in the carrier's vertical services domain 37 include 
the illustrated voice over IP service shown as a V/IP 
gateway, as well as video services and some caching for high 
volume local web services. Communications for such appli- 
cations utilize the one or more paths 36. 

1he network of FIGS. 1 to 3 also supports closed or 
private user work groups or virtual local area networks 
(VLANs). VLANs, for example, may be implemented as a 
service hosted through the vertical services network 13. All 
traffic from customer premises belonging to one of the 
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and their shared resources (servers, printers, etc.), that may 
be physically separated from each other. VLAN groupings 
can provide privacy and security to their members while 
enabling "broadcast domains" whereby broadcast traffic is 
5 kept logically "inside" the VLAN. 

The present invention also supports segregation and 
aggregation of traffic for three or more domains, based on 
the higher-level traffic type analysis. An alternative imple- 
mentation for closed user group services therefore might 

10 actually provide a third domain for such services. PPPoE 
traffic would go to the concentrator equipment 31, as dis- 
cussed above. The switch 19 would route the upstream 
transmission frames bearing a VLAN Ethertype indicator to 
the alternate network serving as the VLAN service domain. 

15 That domain would process VLAN communications essen- 
tially as done in a normal switched Ethernet type network. 
Upstream transmissions that bear any other type of Ether- 
type indicator would go to the vertical services network 13, 
as in the earlier examples. 

20 

A feature of the switch, in accord with the invention, is 
that it prioritizes traffic for each customer to support QoS for 
the various services as required by service level agreements 
(SLAs) between the customer and the carrier. In this regard, 

^ one implementation of the L3/4 ATM switch 19 performs 
queuing and tagging operations in accord with the desired 
prioritization. The switch will maintain two or more queues 
for each subscriber's permanent virtual circuit. Trie switch 
distinguishes the queues based on importance or priority. As 

3Q the switch receives cell transmissions for transport over the 
virtual circuit to the customer premises, the switch will 
internally tag each cell as to its importance level and place 
each cell in the appropriate queue based on the tag. 

The tagging and prioritization may be based on traffic type 
35 or 'Type of Service' (ToS). Table 1 illustrates one example 
of the possible ToS levels that may be assigned to different 
communications. 



TABLE 1 



Relative 


ToS 




Customer Traffic 


Internal BA Mgmt Traffic 


Priority 


Value 


AR Queuing 


Encapsulaled TOS 


Rewritten TOS 


Critical 


0 


WFQ 




OSPF, SNMP, 


Management 




(Control 25%) 




ICMP, BGP 


Future 


1 








Real Time 


2 


WFQ 


Port numbers identified 




Interactive 




(High 40%) 






IP 


3 


WFQ 


ICMP, IGMP, EGP, DNS, H.323 


IGMP, RADIUS 


Application 




(Medium 


signaling, BGP, SIP, Microsoft 




Control 




30%) 


Media Player Streaming Media 










Control, RTSP 
UDP (ports 1024+) 




One Way 


4 






Streaming 










Media 










One Way 


5 




HTTP, HTTPS, SNMP, Telnet 




Batch 










Unknown 


6 


WFQ 
(Low 5%) 


Other 


Other 


Non time 


7 




FTP, TFTP, SMTP 




sensitive 











VLANs would include a VLAN Ethertype indicator. Since 
the frames would not be PPPoE type Ethernet frames, the 
switch 19 would route the upstream transmission to the 
vertical services network 13. VLAN frames also carry a 
VLAN identifier. The nodes of the network 13 transport the 
packets for the VLAN members only to resources that are 
members of the identified VLAN. In this manner, the 
capability exists for creating logical workgroups of users 



The access switch 19 will examine the content of each 
communication and determine an appropriate ToS level, for 
example in accord with the table above. Based on the ToS 
level, the switch will add a tag to the cell(s) as part of its 
internal processing. Using the ToS tags, the switch will place 
each of the cells for a given subscriber into a corresponding 
one of a plurality of queues that the switch maintains for the 
subscriber's traffic. 
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The switch may implement any one of a number of 
different queue servicing algorithms to select and transmit 
cells 'from the various queues. For example, the switch 19 
may implement one of several statistical algorithms, equal 
queuing, weighted queuing, priority selection from queues, 
etc. The particular algorithm is selected to implement QoS 
in conformance with the subscriber's service level agree- 
ments (SLAs) with the carrier. In most cases, particularly for 
service applications from the vertical services domain, the 
switch 19 will not normally drop any cells or packets. In the 
rare event that the switch 19 becomes congested, any 
dropping of cells is based on the priority level assigned to 
the frame, i.e., lowest priority first. Also, if the switch ever 
drops cells, it drops all cells for an effected lowest priority 
frame from the relevant queue. 

The ability to prioritize traffic across the inserted streams 
and the PPPoE stream enables the operator to control flows 
through the ADN 10 so that the local access facility is not 
overwhelmed with content which exceeds its physical (rate 
adaptive) limitations. For example, the queuing rules pref- 
erably ensure that the 'proper' applications (based on inser- 
tion device based rules) obtain access to the limited rate 
adaptive bandwidth available on any given subscriber's line. 
Also, the insertion point, switch 19, will usually sit behind 
the media conversion point (e.g., the DSLAM 17). An OC3 
or other facility between the switch 19 and the DSLAM 17 
also could become congested. Preferably, the switch 19 or 
other element at the insertion point queues the traffic in such 
a manner that no downstream facility (OC3) limitations 
(which are independent of the rate adaptive DSL loop 
limitations) will result in packets being dropped. 

The queuing will be done based on customer and network 
provider determined rules so that contention for the facilities 
facing the subscriber will be addressed via the dropping of 
the appropriate packets. That way an inserted video stream 
doesn't overwhelm a PPPoE or Voice stream (due to facility 
limitations). Among others, appropriate industry understood 
methods for accomplishing this queuing control include 
Weighted Fair Queuing (WFQ), Priority (PQ) Queuing, and 
Weighted Random Early Discard (WRED). 

Also, the ability of the switch 19 to examine higher level 
information provides other advantages in network opera- 
tions. For example, the switch can implement sophisticated 
filters on the higher level information, e.g., to provide 
security. As another example, the switch preferably performs 
measuring and monitoring to determine what if any packets 
get dropped (based on the physical rate adaptive 
limitations), and generates appropriate reports to an external 
operations system (not shown). 

The introduction of the L3/4 ATM switch 19 in proximity 
to the DSLAM(s) 17 also provides benefits in terms of 
operation of the gateway router 29. Due to the end-to-end 
use of the Unspecified Bit Rate (UBR) PVCs, the gateway 
router interface to the cell relay network 30 has been 
engineered to support a maximum of 2000-4000 PVCs (end 
users). This is essentially an over-provisioning of bandwidth 
that probabilistically avoids service degradation that could 
result from simultaneous demand for bandwidth. The ability 
of the L3/4 ATM switch 19 to perform QoS and rate shaping 
essentially reduces or ever removes this concern, because it 
significantly reduces the risk that the gateway router 29 will 
become a bottleneck. As a result, the ADN 10 can increase 
bandwidth efficiencies for this interface. Further, the capac- 
ity through the gateway router 29 need not be upgraded as 
often to support demand for increased bandwidth associated 
with new bandwidth-intensive services, since many such 
services are now introduced through the vertical services 
domain 13 and the L3/4 ATM switch 19. 
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To fully understand an exemplary implementation of the 
various inventive concepts, it may be helpful to consider an 
ATM-based embodiment of the L3/4 switch 19. FIG. 4 is a 
block diagram of the elements and functions of such a 

5 preferred embodiment of the switch 19. 

The preferred embodiments utilize Ethernet framing. As 
shown in the drawing, the switch 19 includes an Ethernet 
interface 41, an ATM interface 42 and an associated physical 
interface 43 facing toward the subscribers. In an embodi- 

10 ment for use in the network of FIGS. 1 and 2, the physical 
interface might take the form of one or more OC-3 or OC-12 
links to the DSLAMs 17. These links carry all ATM cell 
traffic going to and from the DSLAMs and hence to and 
from the customer equipment served through the particular 

*5 switch 19. 

The switch 19 also includes an Ethernet interface 44, an 
ATM interface 45 and associated physical interface 46 
facing toward the gateway router 29 and hence the ISPs 11. 
The physical interface 46 might take the form of one or more 

20 OC-12 or OC-48 links to the gateway router 29. These links 
carry all ATM cell traffic going to and from the ISPs or other 
wide area inter-networks 11. For these communications, the 
Ethernet interface 44 passes through PPPoE traffic, as speci- 
fied by the Ethertype indicator in the cells transporting the 

25 relevant frame segments. 

Facing the vertical services domain, the switch 19 
includes an Ethernet interface 47 and a physical interface 48. 
These interfaces conform to the particular network utilized 

3Q by the carrier for the vertical services domain, such as 
giga-bit Ethernet over wire or optical links. 

The switch fabric 49 performs the physical switching of 
data along various paths through the switch 19, in response 
to instructions from a programmed routing controller 50. 

35 FIG. 4 also shows the communications flow through the 
switch, for each subscriber. The switch 19 also implements 
a Decision Point 51, shown for example within the Ethernet 
interface processing 41 on the subscriber facing side. At that 
point, the PPPoE traffic is separated from all other traffic. 

40 From that point, the PPPoE Flow 52 for each subscriber 
extends as a portion of the subscriber's ATM virtual circuit, 
facing the cell relay network and hence the ISPs 11. The 
PPPoE Flow 52 contains Ethernet frames that are of PPPoE 
Ethertype. Facing towards the subscriber premises, the 

45 switch 19 implements an Aggregate Flow path 53, in the 
form of another portion of the ATM virtual circuit, which 
contains all ingress/egress subscriber traffic. The switch 
implements a Generic Path 54 extending through the inter- 
faces to the vertical services network. This path 54 carries all 

50 traffic other than PPPoE. 

In this example, the switch 19 implements the Decision 
Point 51 based on recognition of the Ethertype indicator, 
which is above the layer-2 ATM cell routing information. 
However, the switch may implement the Decision Point 51 

55 based on still higher-level protocol information. Also, those 
skilled in the art will recognize that the concepts of the 
present invention arc applicable in networks using different 
protocol stacks, for example, based on native IP. 

In a preferred embodiment, the Ethernet and ATM inter- 

60 faces 41 and 42 and the Ethernet and ATM interfaces 44 and 
45 implement segmentation and reassemble (SAR) 
functions, essentially providing two-way conversions 
between ATM cell format and Ethernet frame format. Seg- 
mentation involves dividing an Ethernet frame into a num- 

65 ber of 48-byte blocks and adding ATM headers to the blacks 
to form a corresponding number of ATM cells. Any blocks 
that do not include a complete 48-byte payload are padded 
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as necessary. Reassembly entails receiving and buffering networks 11. Subscriber virtual circuits are provisioned at 

ATM cells until it is recognized that a complete frame has the ATM cell layer, that is to say at the data link layer (L2). 

been received. The ATM headers of the cells and any Similarly ISP virtual circuits are provisioned at this ATM 

padding are stripped, and the paytoad data is reassembled data link layer (L2), from the gateway router 29 through the 

into the form of an Ethernet frame. 5 cel1 rcla y network 30 to the ISP access concentrators 31. The 

r u u a- ♦ f *u -.i,io ,L a j b< j,' a1 , ATM protocol therefore is the layer-2 (L2) protocol used to 

In such an embodiment of the switch 19 the decision ranneclivit from ^ s ^ riber ^ 

point 51 determines how to selectively forward the Ethernet to ^ * f0Ulcr 29 ^ ^ ^ ^ [s {hc 

frame information taken from a particular series of upstream y 2 ^ ^ ^ tQ define ^ { ica] connectivity 

ATM cells based on the Ethernet information taken from the from (hc ^ routcr 29 to the , sp concentrators 31 . 

ATM cell payloads, for example, by examming the frame io ^ g q{ ^ h[ her ^ tocolsarc 

header and recognizing the particular Ethertype mdicator. ^ that ride on or ^ encapsulated ^thin the par- 

InternaUy the actud switch fabric 49 for such an embodi- ^ Qtoco ^ fc (o J . Q ^ Qads J {he 

ment of the switch 19 would comprise * an i Ethernet .switch, ^ ^ {n ^ ^ , Mmcnl Such higher level 

even though to other elements of thcADN network 10 the cols some cq1 whicfa ^ often consi(J . 

switch 19 appears to perform an AIM switching function. « ^ tQ be [ evcl _ 2 ^txto, whcrc ^ afC 

Those skilled m the art will recognize however, that the transported within ATM cells. The preferred embodiments 

decision and switch fabric may be implemented in other ^ Ethernet, a local area network protocol above the ATM 

ways. For example, a series of cells corresponding to an portion of the L2 layer. Technically, the Ethernet protocol 

Ethernet frame could be buffered and the payloads examined may be considered as another L2 layer protocol. However, 

just to recognize and identify the Ethertype indicator, with- because it is segmented and encapsulated into the payloads 

out a complete reassemble of the Ethernet frame. This later of tne ^rj^ the Ethernet protocol information actually 

implementation therefore could utilize an ATM cell-based ^ a higher level protocol information above the specific 

switch fabric. level-2 protocol (ATM) that defines the normal connectivity 

From the discussion above, it should already be apparent ^ through the ADN network 10. 
that certain aspects of the invention relate to setting up \ n tne OSI model, a transport layer protocol (LA) runs 
logical communication circuits at a relatively low protocol aDO ve the network layer. The transport layer provides con- 
layer corresponding to switching or routing functions and 0 f d ata transfer between end systems. Above the trans- 
then segregating traffic by distinguishing communication port layer, a session layer (L5) is responsible for establishing 
type using higher level protocol information. To insure full 3Q and managing communication between presentation entities, 
understanding on these points, it may be helpful to consider p or eX ample 7 the session layer determines which entity 
the protocol layer definitions, with particular reference to the communicates at a given time and establishes any necessary 
illustration of the preferred layers in FIG. 2. The Interna- synchronization between the entities. Above the session 
tional Standards Organization (ISO) Open Systems Inter- ^ ycTf a presentation layer (L6) serves to represent informa- 
connection (OSI) reference model specifies a hierarchy of 35 tion transferred between applications in a manner that pre- 
protocol layers and defines the function of each layer in the serves its meaning (semantics) while resolving differences in 
network. the actual representation (syntax). A protocol (L7) that is 

The lowest layer defined by the OSI model is the physical specific to the actual application that utilizes the information 

layer (LI). This layer provides transmission of raw data bits communicated runs at the top of the protocol stack, 

over the physical communication channel through the par- 40 \ n accord with one inventive concept, the network 10 

ticular network. For example, on the subscriber lines in the actually utilizes two or more different types of protocol at 

preferred embodiment, the physical layer (LI) uses ADSL. levels above the protocol within the L2 layer that actually 

Within the customer premises, communications use an Eth- defines the network connectivity. The ADN network 10 may 

eraet physical layer (LI), such as lOBase-T. Upstream use different protocols at the higher layers as well. By 

network elements may use DS3 at some points, but most use 45 distinguishing transmissions based on differences in these 

SONET, for example OC-3 or OC-12 physical layer trans- higher-level protocol types, the ATM switch 19 separately 

port. Attention is directed to the lower half of the diagram in forwards different types of communication traffic for each 

FIG. 2, which depicts the various protocol stacks throughout subscriber. In the preferred embodiment, communications to 

the network 10. and from the ISP or corporate networks 11 utilize point- to - 

The layer defined by the OSI model next to the physical 50 point protocol (PPP) as the network layer (L3) protocol and 

layer is the data link layer (L2). The data fink layer trans- a shim for transport of PPP over Ethernet (PPPoE). PPPoE, 

forms the physical layer, which interfaces directly with the as one Ethertype protocol could also be considered as a 

channel medium, into a communication link that appears second layer (L2) protocol albeit above the Ethernet layer 

error-free to the next layer above, known as the network itself, which in turn rides on the ATM cells used for routing 

layer (L3). The data link layer performs such functions as 55 at least through the permanent virtual circuit at the L2 layer, 

structuring data into packets or frames, and attaching control In the illustrated implementation, however, the use of the 

information to the packets or frames, such as checksums for PPPoE or a different protocol actually is an indication of a 

error detection, and packet numbers. In the network 10, the difference in type of the higher layer protocols. In the 

data link layer (L2) is used to define certain switching illustrated example of FIG. 2, the vertical services domain 

functions through the network. The network layer (L3) 60 traffic utilizes Ethernet (8023 SNAP) above the ATM adap- 

provides capabilities required to control connections tation layer (AAL). As noted, the presently preferred L3/4 

between end systems through the network, e.g., set-up and switch 19 implements its routing decision based on recog- 

tear-down of connections. nition of the Ethertype indicator, that is to say to distinguish 

The preferred embodiments utilize ATM cell transport as the PPPoE traffic from all other types of transmission from 

the lowest element of the data link layer (L2), for example 65 the customers' data equipment. In view of the use of ATM 

to define the connectivity extending from the ATU-Rs 23 as the data link layer (L2) protocol of the network defining 

through the ADN network 10 to the ISP or corporate the lowest layer of network connectivity for communica- 



09/30/2004, EAST Version: 1.4.1 



US 6,798,751 Bl 

23 24 

tions services through the ADN network 10, the discrimi- This dynamic assignment of IP addresses allows the 
nation based on Ethernet actually implements a decision carrier to limit the number of IP addresses used to the 
based on an effectively higher protocol layer. number of users actively connected through the ISP's host to 
IP protocol carries the actual higher-level applications toe Internet The use of private IP addresses allows the user 
information, for transport to and from the vertical services * equipment to communicate with the vertical services domain 
domain and for transport to and from the wide area inter- utilizing a normal IP-Ethernet protocol stack 
network. As such, IP and its related transport protocol For the as-desired Internet access service, for example 
referred to as the "Transmission Control Protocol" (TCP) using a PPP or similar protocol, IP addresses are adminis- 
ride on top of (are actually encapsulated within) the lower tered through the ISPs. The PPPoE protocol preserves or 
level protocol elements discussed above. Presentation and 10 emulates the traditional dial-up approach to ISP access, 
application layer elements ride on top of the IP layer. IP However, the PPPoE approach does utilize Ethernet and 
communication requires that each user device have an follows Ethernet standards, for example, involving process- 
assigned IP address. IP addresses, however, are a scarce ing of certain broadcast messages. 

commodity. Because of the use of IP transport for both wide The user can select an ISP of choice, and her data 

area services and vertical domain services, the network 10 15 equipment 25 will initiate a selective session through the 

actually may at times assign two different IP addresses to Ethernet layer on the network 10 to access the equipment 31 

each active data communication device of an end-user, albeit 0 f the selected ISP network 11, in a manner directly analo- 

on a temporary basis. The wide area communications and g 0US to a dial-up modem call through an ordinary telephone 

the vertical services network may also be viewed as two network. Hence at a time after initial activation through the 

separate 'broadcast' domains. 20 networks 10 and 13, the user may activate a browser or other 

First, the carrier operating the ADSL data network 10 and program for using the wide area internetwork service. This 

the vertical services domain network 13 will maintain a pool activates a second protocol stack, which includes the PPP 

of local addresses for assignment, on an as-needed basis, to protocol and the PPPoE shim. The user selects an ISP, and 

end user equipment 25. To the carrier, the available IP the data equipment initiates communication through the 

addresses are a limited resource. Accordingly, the carrier 73 network 10 to the PPPoE equipment 31 of that ISP. 

assigns IP addresses on a dynamic basis, only to those users The IP addresses used by each ISP are public network 

actually on-line at any given time. The carrier preferably type IP addresses. To the ISP, the pool of available public IP 

utilizes private network type IP addresses and dynamically addresses also is a limited resource. Accordingly, each ISP 

administers such addresses using dynamic host configura- prefers to assign IP addresses on a dynamic basis, only to 

tion protocol (DHCP). DHCP is a protocol for automatic those users actually on-line at any given time. Typically, as 

TCP/IP configuration, which enables dynamic address alio- part of each initial access operation for a PPPoE session, the 

cation and management. user's equipment 25 and the PPP terminating equipment 31 

When a particular device 25 becomes active via the of the ISP conduct a handshaking, to establish data com- 

ATU-R 23 and the DSLAM 17, it will activate a basic 35 munications therebetween. , As part of this operation, the 

protocol stack, including an IP portion enabling communi- user's device transmits a broadcast request for a public IP 

cation with a DHCP server. The device will transmit an network The broadcast message, in PPPoE goes through the 

address request upstream through the network on the sub- virtual circuit to the gateway router 29 and through the 

scriber's virtual circuit. At the Ethernet level, this transmis- router and cell relay network 30 to the ISPs PPPoE equip- 

sion appears as a broadcast message. The L3/4 ATM switch 4Q ment 31. Although it is a broadcast message, the network 

19, however, will recognize that the packet is not a PPPoE effectively limits transport thereof to the virtual circuit going 

communication and route the cells carrying the packet into to the ISPs PPPoE equipment 31, that is to a domain separate 

the vertical services domain 13. Typically, a DHCP server is from the vertical services network domain 13. 

coupled to the vertical services domain network 13, for The ISP host equipment 31 initiates a procedure to assign 

example as part of the carrier's administrative network or 45 the user's computer 25 a numeric Internet Protocol (IP) 

systems 33. The DHCP server somewhere on the vertical address from the pool of available public addresses and 

services domain 13, 33 will answer that broadcast request by sends a PPPoE message containing that address back to the 

selecting and providing an available one of the private IP subscriber's device 25. When the session ends and the user 

addresses from the carrier's pool of available addresses. The goes off-line, the ISP host can reassign the address to another 

message with the assigned address will go back to the L3/4 5Q user, as the next user comes on-line, 

ATM switch 19 for insertion into the virtual circuit and This dynamic assignment of IP addresses allows the ISP 

transport back to the requesting device 25. ^ ii m it the number of public IP addresses used to the 

The particular end-user's device 25 uses the assigned number of users actively connected through the ISP's host to 

private IP address as its source address, for all of its the Internet. The end-user equipment will implement a 

communications with the vertical services network 13, so 55 second protocol stack, carrying PPPoE communications, 

long as it remains on-line for the present session. When the The PPP protocol will allow the end-user equipment to 

overall session ends and the end-user device 25 goes com- obtain and utilize the public IP address for communications 

pletely off-line, the DHCP server returns the private IP going to and from the public internetwork 

address to its pool of available addresses, for reassignment The switch 19 will limit transport of other types of PPPoE 

to another user as the next user comes on-line. 60 broadcast messages to the link to the PPPoE concentrator 31, 

As noted, the user equipment 25 receives a private IP in a manner similar to that described above for the PPPoE 

address from the DHCP server. The addresses of services on address request. The switch 19 also limits transport of 

the vertical services domain also are private IP networks. non-PPPoE broadcast messages to the vertical services 

Because these addresses are private, they are accessible only domain network 131, both for the address request message 

to equipment within that domain and the data network 10. 65 and for other types of broadcast requests. As such, the 

Consequently, the devices are not accessible to hackers or logical circuit to the PPPoE concentrator 31 becomes the 

the like coming in through the public Internet. conduit to one broadcast domain for upstream PPPoE mes- 
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sages; and the vertical services network 13 defines a second packets into the cells for each of the virtual circuits of all of 

broadcast domain for upstream messages of other Ether- the joined subscribers, including the newly added subscriber. 

types. When the subscriber later elects to end viewing of the 

As noted, the end-user equipment 25 will implement two multicast, the subscriber's equipment sends a 'leave' 

protocol stacks, a native stack without PPPoE and a second 5 message, and the switch 19 stops adding the cells for the 

stack with PPPoE and a shim. In actual operation, both the multicast to that subscriber's virtual circuit. 

native stack with other Ethernet protocols and the wide area j n addition to vertical services, the carrier continues to 

stack with PPP and the PPPoE shim often will be active at provide agreed access services to the equipment of the ISPs, 

the same time. The software in the data equipment 25 will m a manner analogous to current practices. For example, the 

utili2e one stack or the other depending on whether the user ao carr j cr ma y provide its Internet access service to a subscriber 

selected a link, e.g. a URL, relating to the wide area on a mon thly subscription basis, at one of several available 

internetwork or the vertical services domain. For example, a rales corresponding to the grade of internet access service 

browser may display a page with embedded links. If a link ( an d thus the rate of communication to/from the ISP) 

is to a service on the vertical services domain, the embedded selected by the customer's subscription. 

address will be a private address on the vertical services 15 T . re * tL L j * 

, • n i <• r • i*i lL . ** e * In an enhanced service ottering, the broadcast provider 

domain. Selection of such a link causes the device 25 to use ~ . , a. . u 

*i_ *• t-*u * * i / *u * nnn nnn i?\ a *u could offer a convenient navigation interface from a web 

the native Ethernet stack (without PPP or PPPoE) and the ~ , , , f, .. . , 

. 4 „ v Ta/ „ ir*« r * . I 4A . server. The server could be on the vertical services network, 

pnvate address. Hence the L3/4 ATM switch 19 routes the . t r , . . T , . 1t w ... DDD c 

y ... , , , r 4U r 1 . #u #■ i but preferably is on the wide area Internet 11. With a PPPoE 

request tnggered by selection of the link to the vertical ■ *■ *u ^* *u -a > a 

• j • la t i- i • * • ,„ session active, the user can surf to the provider s server and 
services domam 13. In contrast, if the link is to a service on 20 . ' . r _ 

.i t. * *u ^ 1 11 *u w aa a view information about available programming. The user 

the public Internet or other network 11, the embedded . - . t . , . u * ri ■ * A « 

* .... ... in 01*: c u v i might select a current broadcast program by 'clicking' on a 

address will be a public IP address. Selection of such a link TTI f. ...... , u u j- r *• \ui u 

4 . j 1 . 1 c 4 *u nnn a ddd c URL link in the provider's web-based information. Although 

causes the end-user device 25 to use the PPP and PPPoE . , . . *; . . , i niomot n t u 0 ttdt 

* 1 j uv j j 11 *u Tin at\* *um provided through the wide area Internet 11, the URL would 

stack and the public address. Hence the L3/4 ATM switch 19 , « , • tU - t 1D , A V. .u. 

, t , . « • 1 f*u i- 1 + u „ actually contam the pnvate IP address for the desired 

routes the request tnggered by selection of the link over *e 25 J P from vertical net _ 

virtual croats to the PPPoE equipment 31 of the currently wo± £^ such a URL therefore wom ^ 

selected access provider network 11. ... . . ,. , • . 

„. .... ....... a message to the appropriate server on the vertical services 

Services provided on the vertical services domain there- network n tQ initkte ^ aboye discussed procedure t0 

fore appear as simple IP data services, albeit using the ^ , h( . user ^ , ^ tbe sdected broadcast . A similar 

appropriate address space. Virtually any communication 30 methodol mi h , alsQ enable a ider t0 offer menu> 

service provider may access the vertical services network 13 selecdon and order/billing MIvlces from me ImerneI u> , 0 

and through it the carrier s local customer base simply by ide iew or video on . demand , vp e services 

providing an IP interface for coupkng appropriate equip- £ om (he services domain network 13. 

ment to the vertical services network. For example, it is a , 

simple matter to connect a direct satellite broadcast receiver 35 Although IP-based, the services from the vertical services 

system, similar to those used today in residential domain 13 may follow any other desirable business model 

applications, through an IP interface to provide the full range For example, a multicast service provider may contract with 

of received video services over the vertical services network tne carrier to P r0Vlde multicast audio (radio-like) and/or 

13, This network may distribute the video programming to video (TV-like) services via the vertical services domain 

a number of L3/4 ATM switches 19, within a local geo- 40 The multicast service provider, not the subscribers, would 

graphic area serviced by the ADN network 10. The L3/4 P a 7 foe carrier. The multicast service provider may offer any 

ATM switch 19 co-located with the DSLAM 17 provides an ^ of the multicast programming to customers on some 

optimum point for frame or cell replication for multicasting l VP e pay-per-view basis but would likely offer most of the 

c programming service for free or bundled in as part of some 

For a multicast service, such as the satellite-originated « nominal monthly subsenpton charge, rhe multicast service 

video broadcast service, the service provider sends one P ro y ider mstead w ° uld j*"^ advertisers m a manner 

stream through the vertical services domain network 13 to analogous to current broadcast business practices. Advertis- 

the L3/4 ATM switch 19. The switch 19 will monitor every "8 Jftnbiited with the IP multicasting, however, can be 

ATM virtual circuit going to the subscribers, looking for tal B eted at «id-customers having demograph.c 

IGNP requests. A subscriber sends an IGNP request to join 50 profiles meeting specific catena specified by individual 

a selected multicast channel. When the L3/4 ATM switch 19 advertisers, which allows the multicast service provider to 

detects such a request, it identifies the requested channel and char S e Premium advertising rates. 

the requesting subscriber equipment and forwards a 'join' Table 2 summarizes the characteristics and requirements 

message to the vertical services domain. Subsequently, the of a number of examples of the types of vertical services that 

switch 19 replicates received packets for the requested 55 the VSD network 13 can deliver via the L3/4 ATM switch 19 

broadcast channel, and the switch drops the replicated and the ADSL data network 10. 



TABLE 2 



Vertical Service 
Offering 



Characteristics of the Service 



Network Requirements 



Voice Services 

Video Oa Demand 
(Unicast) 



Local Co- Located VoIP Gateways, VoIP, 
Unified messaging, IP PBX, IP Centres 

Local VOD Servers or access to centralized 



Low latency, low jitter, non- 
correlated packet loss, and high 
availability 

High bandwidth, low jitter, high 
availability, and low packet loss 
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TABLE 2-continued 



Vertical Service 
Offering 



Characteristics of the Service 



Network Requirements 



Multimedia Broadcast 
(Multicast) 
Caching Services 



Distance Learning 
(EVC) 

Telecommuting 



Supports whatever model of server 
deployment/content delivery mechanism. 
Broadcast Video; Broadcast Audio; Satellite 
Down Link support; Local Servers at the edge. 
Local servers at the insertion point, Local 
delivery mechanism for generic media objects 
such as web pages, images, video files, audio 
clips, software downloads, etc. 
Integrated interactive video, voice and data 



Closed user group with access to Transparent 
LAN Service (TLS). 



Varies with content type and with 
multicast implementation 
Layer Vi visibility 



Low latency, low jitter, non- 
correlated packet loss, and high 
availability 
IEEE 802.1Q 



The above discussed preferred embodiments imple- 
mented the processing above the layer-2 protocol in an 2 rj 
enhanced ATM switch and focused on implementation over 
an xDSL network specifically designed for use of twisted 
pair wiring to the customer premises. Those skilled in the 
art, however, will recognize that the principles of the present 
invention are equally applicable to other types of layer- 1 and ^ 
layer-2 transport/switching technologies as well as selection 
based on other protocols above the layer-2 connectivity 
protocol. FIG. 5, illustrates the implementation of the layer 
3/4 and higher switch functionality in a generic access router 
(AR) 61. The illustration also teaches the provision of digital 30 
subscriber line data communication between the access 
router (AR) 61 and a number of customer premises, using a 
variety of line technologies. The digital line technologies 
include dial-up modems 63, 65 as well as wireless commu- 
nications between wireless asymmetrical subscriber loop 35 
(WASL) transceivers 67, 69. The access router (AR) 61 can 
service residential customers via these other communication 
technologies as well as through the DSLAM 17 and the 
ATU-R 23 as in the earlier embodiment. The access router 
(AR) 61 also serves business customer router equipment 71, 40 
using a variety of fast frame/cell packet technologies 73-76 
and even optical fiber (SONET) 71. 

Those skilled in the art will recognize that even these 
examples are limited. For example, the invention may apply 
to pure video networks, such as in a hybrid fiber-coax 45 
implementation of a CATV system with digital video service 
as well as cable modem service. 

Hie access router (AR) 61 will provide one or more types 
of logical circuits, implemented in the appropriate layer-2 
protocols), e.g. ATM, frame relay, etc. Although the links to 50 
the wide area internetwork and the vertical services domain 
have been omitted here for simplicity of illustration, the 
access router (AR) 61 will provide the routing functions to 
and from the wide area internetwork and the vertical ser- 
vices domain in a manner similar to the functionality of the 55 
L3/4 ATM switch 19 in the earlier embodiment. In this 
regard, the access router (AR) 61 will support the QoS levels 
and will enable local insertion of vertical services. 

FIG. 6 depicts a portion of the network of FIG. 5, showing 
the interconnection thereof with the wide area internetwork 60 
and the local vertical services domain. The vertical services 
network itself may include a number of routers (R) 73. 
Through that network, the access router (AR) 61 provides 
communications with services in the VSD that may be 
purely local, somewhat distributed or even centralized. True 65 
long distance data services, such as chat rooms, email and 
web browsing on the public Internet, however, are consid- 



ered as Off-Net services, since they are accessed via the 
Internet access connection under the associated SLA. 

Another feature of the present invention relates to a 
technique for customer-centric selection of telecommunica- 
tions services and associated automated provisioning of the 
customer's data network services. The preferred embodi- 
ment of this feature of the invention utilizes a correlated 
information flow, in which the customer's MAC address has 
a corresponding, temporary IP address and a corresponding 
virtual circuit identifier (or VPI/VCI). A related aspect of 
invention encompasses software for implementing the auto- 
mated provisioning of services through the access data 
network. 

FIG. 7 is an enhanced block diagram of the access data 
network, showing certain additional elements involved in 
the automated selection and provisioning of customer ser- 
vices. FIG. 7 also is the first of several drawings showing an 
enhanced CPE device for use with the inventive ADN 
network. Elements of the network referenced by the same or 
similar numbers as shown in the earlier drawings are sub- 
stantially the same as like numbered elements discussed 
above, for example relative to FIGS. 1 and 2. 

The provisioning methodology enables a customer that is 
capable of receiving vertical services to use a web-based 
software application to order service. The automated inter- 
action of the user through the common web-based software 
application causes communications to software entities 
extant in one or more of the services domains, which 
coordinate the processes that will automatically provision 
the corresponding data circuit, according to both customer- 
selected parameters and detected network parameters. This 
service selection and provisioning technique significantly 
reduces, or completely removes, the errors present in the 
previous data circuit provisioning processes, such as: 
manual ordering processes; manual record-keeping; and 
manual circuit changes at the PSTN frame and the interme- 
diate ADSL frame. 

The network of FIG. 7 is arranged and provides services 
essentially as described above, except that certain servers are 
operated on the Internet or preferably within a privately 
controlled area or domain of the vertical services networking 
to enable the customer-selection of telecommunications 
services and the associated automated provisioning of the 
customer's data network services. For example, the illus- 
trated embodiment shows a DHCP server 81 within the 
network services domain 33 (carrier's private portion asso- 
ciated with the vertical services domain through the node 
18). The carrier will also operate a web server 85 from the 
vertical services domain 13, although this server could 
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operate from the public Internet. The carrier also operates comprise a common type of display, a keyboard and one or 

one or more provisioning servers 87, for example, via the more of the common types of cursor controls. Various 

network services domain 33. The physical network of the media, readable by such a computer system, may store or 

vertical services domain 13 and the network services domain carry the executable code and any associated data for the 

33 may overlap or be substantially the same. The network 5 respective Application, for example the web pages provided 

services domain, for example, may comprise a private *>y the server 85 and/or the associated code of the Service 

virtual network set up for the carrier's own network- Application 91, for the Metering Application 93 or for the 

operations through the same network as forms the vertical Provisioning Application 95. Examples of such media 

services domain include semiconductor and disk type memories, digital 

tapes, and the like. Computer readable media used by such 

Trie user will run a standard Internet browser application 10 S y Ste ms also include various types of signals sent and 
83, for example on a PC 25 or other appropriate data received by computer systems for loading software code, 
communication device. The web server 85 and the provi- associated data and/or web pages into the memory and/or the 
sioning server 87 run one or more applications 91, 93 and 95 CPU of the respective server system hardware, 
related to the service selection and provisioning operations, $iq g shows the actors, activities, and attendant mes- 
as discussed in more detail below. 15 sages j nvo lved in this exemplary method. Each activity 

Certain communications, discussed layer, may be resides in the domain of a particular actor: the customer 

exchanged between the servers, 81, 85 and 87, for example domain 800, the carrier/PSTN domain 810, or the service 

via the node 18 and physical links of the domains 33 and 13. domain 820. 

The provisioning server 87 also communicates with the with reference to FIGS. 7 and 8, the method begins when 

actual service transport elements of the access data network, 20 me customer contacts the carrier and requests ADSL service 

such as the DSLAM 17, the switch 19, and the gateway (step 801). The carrier connects the ADSL circuit (step 811), 

router 29, to conduct a metering operation and/or to activate which entails moving the customer's POTS circuit to the 

and control provisioning of services through such elements. ADSL frame at the remote terminal or central office, and 

The links between the provisioning server 87 and these cross-connecting back to the switch frame, 

elements, shown by dot-dash lines in the drawing, may go 25 In step 802> a ft cr receiving and setting up the ADSL 

through secure logical channels through the network ser- equipment and concomitant software, the customer starts an 

vices domain 33 and the node 18 or may use other private jp ^^[^ over foe ADSL line. In doing so, the customer's 

data communication links. prj 25 (acting as a DHCP client) automatically requests and 

The preferred embodiment allows the user to select ser- 3Q negotiates an IP address (step 8211) and other operational 

vices via a standard web browser interface, that is to say parameters with a DHCP server 81 in the network services 

using a browser application 83. The browser application 83 domain 33. This IP address obtained in step 8211 is 

communicates with a Service Application 91. The carrier temporary, as it is used solely for the purpose of establishing 

also utilizes two software modules, a Metering Application a session. Later, the customer will receive a permanent or 

93 and a Provisioning Application 95 in the presently 35 session IP address from its ISP/Global Service Provider 

preferred embodiment. The Service Application 91 and the (GSP) IT. 

Metering Application 93 may run as one or more programs i n s t ep 803, the customer uses the Web browser applica- 

on the web server 85, the provisioning server 87 or some tion 83 to access one or more of the network service 

other server securely maintained by the carrier in one of the provider's service pages via the PC 25, for example, from 

vertically inserted domains. For example, the Service Appli- 4Q the web server 85 on the vertical services domain 13. In 

cation 91 may run as one or more of the programs on the web or der to avail the customer of the services and GSPs 11' that 

server 85; whereas the Metering Application 93 and the w £ll work acceptably well on the customer's particular 

Provisioning Application 95 preferably run on one or more ADSL line 21, the Service Application 91, determines the 

provisioning servers 87 in the network services domain 33. available services by acquiring a bandwidth metric (e.g. 

Alternatively, the Metering Application 93 could run on one 45 packet rate) from the Metering Application 93 (step 822). As 

of the actual service transport elements of the access data shown in steps 823 and 804, the Metering Application 93 

network, such as the DSLAM 17 or the switch 19. employs an interactive method for determining the maxi- 

Also shown in FIG. 7 are a modified CPE/ATU-R 22, a mum data rate. This rate determining method may be based 
browser application 82 running on the PC 26 connected to on a dampened oscillation algorithm, and may employ the 
the CPE/ATU-R 22, and a CPE programming application 92. 50 mechanisms inherent to TCP. In the preferred embodiment, 
According to an embodiment more fully described later, the the Metering Application 93 should be in the core of the 
CPE/ATU-R 22 alters the data frames, if necessary, received service domain 13 or 33 so as to measure the TCP/IP packet 
from the PC 26 and other user devices at the premises before rate between the subscriber equipment and the respective 
the data frames are forwarded to the DSLAM 17. The services domain. However, other metering application tech- 
browser application 82 interfaces with an application 92 on 55 niques may be used from the same or other locations, 
the web server 85 to facilitate programming of the CPE/ In step 824, the Service Application 91 sends a Web page 
ATU-R 22. to the customer, populated with the available services and 

The hardware of a server system, such as the server 85 or identifications of the GSPs. In step 805, the customer selects 

the server 87, corresponds to that of a typical general- services and one (1) primary GSP. Step 824 involves a 

purpose computer, comprising a central processing unit 60 determination of the customer's data rate, which will be the 

(CPU) formed for example of one or more microprocessors, lower of the metered rate and a rate based on the customer- 

a number of memory devices and an interface to the data selected services. 

communication network, in this case to the IP network In step 825, the Service Application 91 receives the 

forming the respective domain 13 or 33. Such a server customer's selections, and requests the data circuit by send- 

computer may also provide a local or remote graphical user 65 ing customer's IP address and data rate. In step 826, the 

interface (GUI) for operation and control of the server by Provisioning Application 95 obtains the customer's MAC 

carrier personnel. Such an interface, for example, may address from the DHCP server 81. 
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In step 827, the Provisioning Application establishes 
communications with the vertical services insertion (VS1) 
ATM switch 19, and may use a script or other remote 
mechanism to either request the appropriate data circuit, or 
set up the data circuit (8121). The data circuit will have an 5 
association with the customer's MAC address, and will have 
a provisioned peak rate no less than that initially determined 
by the Service Application 91. 

In step 828, the Provisioning Application 95 receives the 
logical circuit information (or VCI/VPI) for the customer, 10 
and subsequently communicates with the gateway router 29 
to set up the appropriate logical circuit (or VPI/VCI) for the 
customer (step 8131). In step 813, the gateway router 29 
may set up the circuit in response to a request from the 
Provisioning Application, or may be controlled by the Pro- 15 
visioning Application. The Provisioning Application 95 may 
similarly communicate with the switch 19 or the DSLAM 
17, as appropriate, to provision the customer circuit. Thus, 
the customer has a PVC that traverses the exemplary ADSL 
data network, and this PVC was set up using the automated 20 
method presented here. 

Certain aspects of the invention relate to the software 
elements, such as the combination of the Service Applica- 
tion 91, the Metering Application 93 and the Provisioning 
Application 95, shown in FIG. 7. Other aspects of the 25 
invention relate to software elements of the CPE device 22, 
as discussed more below. At different times all or portions of 
the executable code for any or all of these elements may 
reside in physical media or be carried by electromagnetic 
media. Physical media include the memory of the server(s) 30 
85, 87, or the CPE device 22 such as various semiconductor 
memories, tape drives, disc drives and the like of general- 
purpose computer systems. All or portions of the software 
may at times be communicated through various networks, 
for example to load the software from another computer into 35 
the respective CPE device or server, or into another network 
element. Thus, another type of media that may bear the 
software includes optical, electrical and electromagnetic 
waves, such as used across physical interfaces between local 
devices, through wired and optical landline networks and 40 
over various air-links. 

In the ADN depicted in FIG. 2, a customer's PC 25 was 
described that utilizes one or more protocol stacks to encap- 
sulate IP datagrams, or other higher level data, in an Ethernet 45 
frame using an appropriate Ethernet type. In particular, the 
PC 25 included a protocol stack with a PPPoE shim that 
encapsulates and decapsulates data between a PPP layer and 
an Ethernet layer of the protocol stack. The resulting PPPoE 
Ethernet frames as well as other ethertype frames are 5Q 
exchanged between the PC 25 and an ATU-R 23 to com- 
municate with the carrier's network. 

With the different protocol stacks residing on the PC 25, 
customers could unintentionally disable PPPoE functions 
during routine configuring of the PC 25, performing oper- 55 
ating system upgrades, or installing additional software 
applications. Also, in the embodiment of FIG. 2, each device 
is responsible for providing an appropriate PPPoE shim in 
order for that device to communicate, through the ADN, 
with remote Internet sites. While conventional PCs can 60 
easily include such functionality, other intelligent devices 
such as toasters, IP phones, climate systems and security 
systems do not necessarily include PPPoE shim functional- 
ity. 

An alternative embodiment of the present invention is 65 
now described that addresses some of the concerns that can 
arise from placing the PPPoE shim functionality on the PC 
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25. In this alternative embodiment, depicted in FIG. 9, VSI 
customer premises equipment (CPE) 902 is coupled with the 
ATU-R 904 to provide some of the Ethernet encapsulating 
function previously performed by the PC 25. FIG. 9 illus- 
trates the CPE 902 and the ATU-R 904 as a logical unit; 
these logical units, however, can be combined in various 
equivalent physical arrangements. For example, the ATU-R 
can include upgradeable firmware that can be augmented to 
permit the ATU-R 904, in addition to its conventional 
functions, to provide the functions of the CPE 902. The CPE 
902 can be a stand-alone hardware piece located between the 
home network 906 and the ATU-R 904. The CPE 902 can 
also be a hardware apparatus that physically connects to 
interfaces on the ATU-R 904 or, depending on the modu- 
larity of the ATU-R 904, the CPE 902 could be a plug-in 
module that connects to a chassis or bus of the ATU-R 904. 

In operation, devices 901 1 -901 4 , connected over a home 
LAN 906, communicate with the CPE 902 via conventional 
Ethernet, or other data-link layer, frames. While native 
Ethernet devices 901^9014 are preferred, devices config- 
ured for other network types, such as HPNA, can be used 
along with a frame translator that bridges signals between 
Ethernet and the other network type. The Ethernet, or other 
data- link layer, frames received by the CPE 902 have IP, or 
other network-layer, datagrams, with a destination address 
and other higher layer information, encapsulated within. In 
response to receiving Ethernet, or other data-link layer, 
frames from the network 906, the CPE 902 generates 
Ethernet, or other data-link layer, frames that are then 
encapsulated in ATM cells according to the underlying 
Layer 2 architecture of the ADN and forwarded via the DSL 
link 908 to a VSI device 910. As described earlier, the VSI 
device routes the Ethernet, or other data-link layer, frames 
according to the type identifier (e.g., ethertype) within the 
frames to a vertical service domain locally connected to the 
VSI device 910 or to the Internet via a gateway router 912. 

In generating, for example, Ethernet frames, the CPE 902 
examines upper layer information within the frame received 
via the home LAN 906 and determines the appropriate 
ethertype encapsulation according to the service on the ADN 
to which that Ethernet frame is destined. The CPE 902 then 
generates an Ethernet frame according to the appropriate 
ethertype just determined. This generated Ethernet, or data- 
link layer, frame is forwarded over the ADN according to the 
underlying layer 2 architecture (also a data-link layer) of the 
ADN. In this manner, each device 901^-9014 need only 
include conventional Ethernet based protocol stacks, with 
the CPE 902 providing the shim software to alter data-link 
layer frames. Thus, the PPPoE shim software, in the Ether- 
net example, is protected from misconfiguration and damage 
caused by a customer's activities. 

The table 920 illustrates one exemplary scheme for the 
CPE 902 to determine the appropriate ethertype encapsula- 
tion for a received frame. The table 920 depicts a modified 
version of a routing table which is typically found (in 
unmodified form) in devices with TCP/IP protocol stacks 
communicating over Ethernet networks. Each row of the 
table 920 is an entry for a particular destination IP network. 
The left-most column 922 identifies the network or domain 
to which a particular table entry applies. The middle column 
924 identifies a subnet mask that is typically used to specify 
how many bits of an IP address to use when searching for a 
matching table entry. The right-most column 926 identifies 
the ethertype appropriate for a particular table entry (i.e., IP 
network). The first entry (network 0.0.0.0) is typically 
considered the default route; this means that if an explicitly 
matching entry is not found in the table 920 then this default 
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entry is used. As shown, the default ethertype is PPPoE 
which, according to one VSI embodiment described herein, 
denotes Ethernet frames ultimately destined for the Internet. 
The next two entries identify private IP networks, such as 
those used in the central office to provide inserted vertical 5 
services, local network services and/or VLAN services. As 
shown, Ethernet frames destined for the networks providing 
the various local or vertical services are encapsulated in an 
Ethertype other than PPPoE. The VSI device 910 is able to 
route the frames appropriately based on the frames 1 ether- 10 
types. 

The table 920 is exemplary in nature and is not intended 
to limit the scope of what upper layer information can be 
used to determine the appropriate encapsulation ethertype. 
Information from the transport layer, or even the application 15 
layer, could be used by the CPE 902 for ethertype determi- 
nations. 

FIG. 10 illustrates a schematic hardware view of a CPE/ 
ATU-R device 1000 according to an embodiment of the 
present invention. The circuitry for performing the conven- 20 
tional functions of an ATU-R or a router are not illustrated 
in the apparatus of FIG. 10 as these functions are not critical 
to an understanding of the innovative aspects of the CPE 
1000. For example, the SAR circuitry for exchanging ATM 
cells to and from the upstream side of the ATU-R is not 25 
shown. Similarly, the circuitry for examining a downstream 
packet to determine which Ethernet port interface to forward 
the packet to is not shown in detail. 

LAN interface ports 1002 1 -1002 4 communicate with 3Q 
devices on a home (i.e., customer location) network prefer- 
ably using conventional Ethernet frames that encapsulate 
higher layer data. Ethernet frames received via the interfaces 
1002^10024 are forwarded to the router, or multiplexer, 
circuitry 1004. A processor 1010, or other equivalent 35 
circuitry, then examines the higher layer data encapsulated 
within the Ethernet frame to determine an intended network 
destination. From the intended destination, a matching table 
entry, from a table 1014 stored in the memory 1012, is 
identified. Based on the identified table eDtry, the Ethernet 4Q 
frame is encapsulated according to one of a variety of 
ethertypes. The encapsulation according to the different 
ethertypes performed by the CPE device 1000 can range 
from being as complex as restructuring the entire frame and 
its header to as simple as altering, or setting, a multi-bit 45 
"type indicator" field within the frame's header. The appro- 
priately encapsulated Ethernet frame is then forwarded out 
the ATU-R 1008. Buffer 1006 is shown as a part of the router 
circuitry 1004 in consideration that encapsulation and unen- 
capsulatioD of Ethernet frames takes a finite period of time 5Q 
in which other frames can be received. As well understood 
in network switches, the buffer 1006 prevents the loss of 
data during the processing of incoming and outgoing Eth- 
ernet frames. 

With respect to downstream traffic, the CPE 1000 can 55 
detect the ethertype of a received frame without reference to 
a routing table and therefore can automatically translate 
between the incoming ethertype and the conventional ether- 
type used by the home LAN. However, the router 1004 does 
function to determine the appropriate interface 1002^10024 60 
to forward a frame to based on which interface 1002J-10024 
the downstream destination device is connected to. 
Accordingly, the CPE device 1000 can perform session 
proxy functions such as network address translations and 
other routing procedures. 65 

FIG. 11 depicts a more logic -level view of the CPE/ 
ATU-R device described in relation to FIG. 10. The different 
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ethertypes can be thought of as logical ports. Analogous to 
a typical network switch, an incoming frame is analyzed by 
the CPU that implements a switching function to determine 
the appropriate outgoing interface. Instead of multiple 
physical output interface ports being the possible 
destinations, logical ports 1102, 1104 and 1106 are the 
possible output destinations to select from. Each of these 
logical ports represents different level 2 encapsulation soft- 
ware of a protocol stack, or stacks. In operation, the CPU 
1110 analyzes upper layer information within a received 
Ethernet frame to determine which logical port 1102-1106 
to forward the frame to. The CPU 1110 consults data 1112 
in a memory 1114 in determining the appropriate logical 
port As a result of being forwarded to the different logical 
ports, different Ethernet frames are encapsulated as different 
ethertypes. Within the VSI environment, therefore, the dif- 
ferent frames can be routed to either vertical services or 
conventional Internet-based services domains based on their 
ethertypes. 

In addition to the benefits previously mentioned, the 
placement of the PPPoE shim functionality out on the CPE 
device provides a number of other advantages. 

Security of the home network can be enhanced utilizing 
the CPE with the PPPoE shim functionality. Most routers 
have fire walling capabilities that are typically implemented 
via an access control list (ACL) mechanism. The table 930 
illustrates an exemplary security table that has entries cor- 
responding to MAC addresses of the devices 901j-901 4 on 
the home network 906. Each entry includes a MAC address 
and a corresponding rule. While the precise syntax of the 
rules differs among different vendors, the rules typically 
specify what destination and origination equipment can 
communicate with a particular MAC address. According to 
one aspect of the present invention, the ACL rules can be 
extended to identify what types of ethertype encapsulation 
are allowed for the different devices 90^-9014 of the LAN 
906. For example, a PC will likely communicate with the 
vertical services domain as well as the Internet, but a home 
security system probably will only communicate with the 
vertical services domain. Accordingly, a security table entry 
can be created to prevent PPPoE (i.e., Internet) sessions 
from being started by, or received by, the security system. 
When processing frames, the CPE will check not only the 
routing table to determine the appropriate ethertype encap- 
sulation but will also refer to the ACL to determine whether 
or not to process the frame at all. 

In addition, having a protocol stack with a PPPoE shim 
located at the CPE 902, allows the CPE 902 to function as 
a PPPoE proxy, if desired. In a proxy arrangement, the CPE 
initiates a PPPoE connection to an ISP similar to the manner 
described earlier in conjunction with a customer's PC estab- 
lishing a PPPoE link. Thus, the CPE 902 is allocated a public 
IP address. The different devices 901j-910 4 communicate 
with the CPE 902 via standard Ethernet frames which the 
CPE 902 encapsulates and multiplexes over the PPPoE 
connection (assuming the frames are destined for the 
Internet). Return PPPoE frames are addressed to the CPE 
902 which, using conventional network address translation 
(NAT) methodology, demultiplexes the received return 
frames to the appropriate devices 901 1 -910 4 . This proxy 
functionality provides the ability to share a single PPPoE 
link among multiple home devices 901J-901,, and improves 
security by preventing direct communication with the 
devices 901 x -9104. Of course, the PPPoE proxy arrange- 
ment is optional. Devices 901J-9104 can also independently 
establish their own PPPoE links so that each of them has a 
separate IP address and PPPoE session. 



09/30/2004, EAST Version: 1.4.1 



US 6,798, 

35 

One of the significant benefits of the CPE and ATU-R 
equipment depicted in FIG. 9 is that upstream quality of 
service (QoS) can be provided. Implementing downstream 
QoS has been described in detail with regard to the VSI 
switch. A similar methodology can be utilized with regards 5 
to the upstream data. The CPE can determine the physical 
upstream rate of different traffic types and then prioritize and 
queue traffic according to predetermined traffic types. As 
described with regard to the VSI switch (FIG. 2, element 
19), the CPE can examine each communication and deter- 10 
mine an appropriate tag to add to an outgoing cell as part of 
its internal processing. Using the tags, the CPE will place 
each of the cells into one of a plurality of queues similar to 
those discussed above relative to QoS operations of the VSI 
switch. Thus, the order and rate at which different ethertype 15 
frames are forwarded out the ATU-R can be controlled to 
support QoS for various services between the customer and 
the carrier. 

Generation and downloading of the programming infor- 
mation for the CPE/ATU-R 1100 can be accomplished 20 
manually via one of the customer devices connected to an 
Ethernet port 1002J-10024. An embedded web server or 
similar application could be provided in the memory 1114 
that communicates with the connected customer device to 
allow a customer to manually generate programming infer- 2s 
mation such as the routing tables, ACL tables and QoS 
parameters. The CPE/ATU-R 1100 could also be similarly 
programmed via devices connected to it through the ATU-R 
interface 1008. In an embodiment described more fully later, 
the programming information is automatically generated 30 
and downloaded to the CPE/ATU-R 1100 via software 
extant in the local access network domain. 

FIG. 12 provides a flowchart that summarizes the steps 
taken by the CPE in forwarding Ethernet frames to the ADN. 
In step 1202, an Ethernet frame is received at one of the 35 
interface ports. The Ethernet frame encapsulates datagrams. 
Information related to an upper-layer protocol is extracted, 
in step 1204, from the received frame. Examples of such 
information include the destination IP address encapsulated 
within the Ethernet frame. A set of rules (e.g., a routing 40 
table) is consulted to determine, in step 1206, what ethertype 
encapsulation needs to be used based on the extracted 
upper-layer information. Once the ethertype encapsulation 
method is identified, the datagram is re-encapsulated, in step 
1208, using the identified ethertype encapsulation method. 45 
Once encapsulated, the frame, in step 1210, is forwarded 
upstream over the ADN. In performing the forwarding step 
(step 1210) the CPE can also consult security access control 
lists to identify permissible connections and sessions and 
block Ethernet frames when appropriate. Similarly, the CPE 50 
can also perform the forwarding step in a manner to ensure 
conformance with any QoS parameters associated with the 
upstream bandwidth. 

Trained network personnel perform the complex configu- 
ration of the parameters that control the QoS functions for 55 
the downstream data of the ADN; a typical customer, 
however, does not have the knowledge to properly configure 
upstream QoS parameters. In a related point, many custom- 
er's would find it extremely difficult, if not impossible, to 
correctly generate ACLs, NAT information, and routing 60 
tables. One further aspect, therefore, of the architecture 
depicted in FIG. 9 is the capability for automatically pro- 
gramming the CPE based on the services a customer orders. 
In a preferred embodiment, the automatic programming of 
the CPE relies on some of the automatic provisioning 65 
software and services depicted and described in relation to 
FIG. 7. 
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The methodology relating to automatic programming of 
the CPE enables a customer to use a web-based software 
application to program the CPE. The automated interaction 
of a user through a web-based software application causes 
communications to software entities extant in one or more 
service domains, which coordinate the processes that will 
automatically configure the CPE according to both customer 
selected parameters and other network parameters. 

Referring to FIG. 7, the user will run a standard Internet 
browser application 82, for example on a PC 26 or other 
appropriate data communication device. The web server 85 
and the provisioning server 87 run one or more applications 
related to services selection 91 and CPE programming 
operations 92. Through the web interface, the user will select 
services that are appropriate for the devices 26 connected to 
the CPE/ATU-R 21. Through communication between the 
provisioning server 87 and other elements of the ADN, the 
provisioning server 87 and web server 85 will identify 
ethertype and corresponding network address information 
useful in populating a routing table such as that depicted in 
Table 920. 

Based on the suite of services selected by a user, the 
provisioning server 87 and web -server 85, through coordi- 
nated processes 91, 92, 93 and 95, can also determine 
optimal queuing and prioritizing parameters to enable imple- 
mentation of upstream QoS. The optimal queuing can be 
partly based on the experience and knowledge of network 
personnel; thus relieving the user from attempting such a 
difficult task. 

Access to a web-based application 92 can be provided 
through the web-server 85 that will guide a user through the 
process of identifying network devices and services and in 
defining related security parameters, such as table 930. 
Preferably, this application communicates with other soft- 
ware elements, already described, regarding the services 
offered to and selected by the user so that the user is 
intelligently presented relevant options and alternatives 
while creating a security profile for use in the CPE 22. In 
FIG. 7, the web server 85 is depicted as running both the 
CPE Programming Application 92 and the Service Applica- 
tion 91; one skilled in the art would recognize that these two 
application can also be run on separate servers. 

Ultimately, the security profile, the QoS parameters and 
the ethertype routing table will be downloaded via the ADN 
to the CPE 22 in order to automatically program the device. 
In one embodiment, a default configuration or a simple 
web-based interface is provided with the CPE 22 to perform 
the initial communications needed to initiate the communi- 
cation session needed to perform a full programming of the 
device. 

FIG. 13 depicts the logical flow of the software processes 
extant in the ADN that provide automatic programming of 
the CPE. A user, preferably via a web browser, connects 
(step 1302) to a web-server front end that coordinates the 
gathering of data needed to program the CPE. From web 
pages served (step 1304) by the front-end, the user can direct 
the gathering of relevant information. In particular, infor- 
mation relating to the services used by the customer, the 
devices present at the customer's location and the security 
preferences of the user must all be gathered (steps 1306, 
1308 and 1310). The information does not necessarily have 
to be manually entered by the customer. Through other 
communication paths in the ADN the web server can iden- 
tify those services subscribed to by a customer as well the 
upstream network bandwidth requirements of those services. 
Similarly, the CPE and the customer device's are connected 
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via the home network Using such a connection MAC 
addresses and information regarding the devices can be 
gathered by the CPE and automatically passed to the web 
server front-end. Using the gathered information, a 
graphical, or other intuitive interface, can be presented to the 5 
customer to aid with the selection of meaningful and appro- 
priate security Access Control Lists (ACL). Once all the 
information is gathered, the web server can generate, or 
access a back-end application that can generate, data for- 
matted in a manner that can automatically program the CPE. no 
Exemplary data that can be generated are the rule-sets that 
permit prioritizing and queuing to meet QoS constraints 
(step 1312), routing tables that associate a particular encap- 
sulation method with network destination information 
extracted from a received frame (step 1314), and security is 
tables that specify permissible communication target 
addresses, source addresses and session encapsulation types 
(step 1316). Once appropriately formatted data is generated, 
this data can be forwarded through the ADN of this particu- 
lar user (step 1318). Upon receipt of the programming data 20 
at the CPE, the behavioral characteristics and parameters of 
the CPE are modified according to the downloaded pro- 
gramming (step 1320). 

While the foregoing has described what are considered to 
be the best mode and/or other preferred embodiments of the 25 
invention, it is understood that various modifications may be 
made therein and that the invention may be implemented in 
various forms and embodiments, and that it may be applied 
in numerous applications, only some of which have been 
described herein. It is intended by the following claims to 30 
claim any and all modifications and variations that fall 
within the true scope of the inventive concepts. 

What is claimed is: 

1. A Customer Premises Equipment located between an 
access data network, providing access services to at least 35 
two network domains, and one or more customer devices 
that utilize services provided over the access data network, 
comprising: 

a first interface for receiving a first frame from the one or 

more customer devices; 40 
a second interface for forwarding a second frame 
upstream to the access data network, said second frame 
encapsulated according to a selected one of a plurality 
of encapsulation methods; 45 
a decision table for storing a correlation between each of 
a plurality of upper-layer network data and a respective 
encapsulation method; 
a circuit configured to: 
extract upper-layer network data from the first frame; 50 
identify a table entry corresponding to the extracted 

upper-layer network data; and 
determine the selected one encapsulation method asso- 
ciated with the identified table entry; and 
a protocol stack for encapsulating data within the first 55 
frame into the second frame according to the selected 
one encapsulation. 

2. The Customer Premises Equipment according to claim 
1, wherein the circuit comprises a switch and the first 
interface includes a plurality of interface ports coupled to the 60 
switch for communicating with the one or more customer 
devices. 

3. The Customer Premises Equipment according to claim 
1, wherein the circuit comprises a router and the first 
interface includes a plurality of interface ports coupled to the 65 
router for communicating with the one or more customer 
devices. 
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4. The Customer Premises Equipment according to claim 
1, wherein the protocol stack is configured to generate said 
second frame by modifying a type-identifier field within a 
header of said first frame if necessary to conform to the 
selected one encapsulation method. 

5. The Customer Premises Equipment according to claim 
4, wherein the type identifier field identifies one of a 
plurality of different ethertypes. 

6. The Customer Premises Equipment according to claim 
1, further comprising: 

a DSL modem coupled between the second interface and 
the access data network. 

7. A Customer Premises Equipment located between an 
access data network, providing access services to at least 
two network domains, and one or more customer devices 
that utilize service provided over the access data network, 
comprising: 

a first interface for receiving a first frame from the one or 

more customer devices, said first frame comprising a 

payload and a first header; 
a second interface for forwarding a second frame 

upstream to the access data network, said second frame 

comprising the payload and a second header; 
a decision table for specifying a correlation between each 

of a plurality of types of upper-layer network data and 

a respective frame-type identifier; 
a circuit configured to: 

extract upper-layer network data from the first frame; 

identify a decision table entry corresponding to the 
extract network data; and 

determine a selected one frame -type associated with the 
identified table entry; and 
a protocol stack for generating the second header by 

modifying the first header, if necessary, according to 

the selected one frame -type. 

8. A method for providing upstream data frames from a 
Customer Premises Equipment, comprising the steps of: 

the Customer Premises Equipment receiving, from a 
customer device that utilizes services over an access 
data network that provides access services to at least 
two network domains, a first data-link layer frame 
containing encapsulated data; 
using the Customer Premises Equipment to: 

extract network services information from the encap- 
sulated data, said network services information origi- 
nating in a protocol layer higher than the data-link 
layer; 

identify a selected one of a plurality of data-link layer 
encapsulation methods based on the extracted net- 
work services information; 

modify the encapsulated data by encapsulating it into a 
second data-link layer frame according to the 
selected one data-link layer encapsulation method; 
and 

forward the second data-link layer frame upstream via 
the access data network; 
wherein the Customer Premises Equipment is located 
between the access data network and the customer 
device, and the forwarding step comprises assigning a 
priority to the second data-link layer frame based on a 
network service associated with the data encapsulated 
into the second data-link layer frame. 

9. The method according to claim 8, wherein the step of 
modifying consists essentially of modifying a value of a 
type-identifier in a header of said first data-link layer frame. 

10. The method according to claim 9, wherein the type- 
identifier specifies one of a plurality of ethertypes. 
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11. The method according to claim 8, further comprising 
the step of: 

queuing the second data frame in one of a plurality of 
queues based on the assigned priority. 

12. The method according to claim 8, wherein the step of * 
forwarding the second data frame is performed according to 
QoS guidelines associated with the data encapsulated into 
the second data -link layer frame. 

13. The method according to claim 8, wherein the 
extracted network services information comprises a layer 3 i° 
destination network address. 

14. The method according to claim 8, further comprising 
the steps of: 

receiving a downstream third data -link layer frame from 
the access data network containing encapsulated data; 15 

encapsulating the encapsulated data of the third data-link 
layer frame into a fourth data-link layer frame accord- 
ing to an encapsulation method compatible with the 
customer device: and 

. 20 

forwarding the fourth data -link layer frame downstream 
to the customer device, 

15. The method according to claim 8, further comprising 
the steps of: 

receiving a downstream third data-link layer frame from 25 
the access data network containing encapsulated data; 

identifying one of a plurality of customer devices for 
receiving the encapsulated data of the third data-link 
layer frame; 

forwarding the encapsulated data of the third data-link 30 
layer frame to the identified one customer device. 

16. The method according to claim 8, further comprising 
the steps of: 

determining if the customer device has authority to par- 
ticipate in a communication session with a destination 35 
associated with the data encapsulated within the first 
data-link layer frame; and 

performing the modifying step and the forwarding step 
only if the customer device is determined to have the 
authority to participate in a communication session 40 
with the destination. 

17. The method according to claim 16, wherein the step 
of determining if the customer device has authority includes 
the steps of: 

identifying a MAC address associated with the customer 
device; 

identifying authorized encapsulation methods associated 

with the identified MAC address; and 
granting authorization if the authorized encapsulation 50 

methods include the selected one encapsulation 

method. 

18. A computer readable medium bearing instructions for 
providing upstream data frames from a Customer Premises 
Equipment, said instructions being arranged to cause one or 55 
more processors of the Customer Premises Equipment upon 
execution thereof to perform the steps of: 

the Customer Premises Equipment receiving, from a 
customer device that utilizes services over an access 
data network that provides access services to at least eo 
two network domains, a first data-link layer frame 
containing encapsulated data; 
using the Customer Premises Equipment to: 

extract network services information from the encap- 
sulated data, said network services information origi- 65 
nating in a protocol layer higher than the data-link 
layer; 
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identify a selected one of a plurality of data- link layer 
encapsulation methods based on the extracted net- 
work services information; 

modify the encapsulated data by encapsulating it into a 
second data-link layer frame according to the 
selected one data-link layer encapsulation method; 
and 

forward the second data-link layer frame upstream via the 
access data network; 

wherein the Customer Premises Equipment is located 
between the access data network and the customer 
device, and the forwarding step comprises assigning a 
priority to the second data-link layer frame based on a 
network service associated with the data encapsulated 
into the second data-link layer frame. 

19. The computer readable medium according to claim 

18, wherein the step of modifying consists essentially of 
modifying a value of a type -identifier in a header of said first 
data-link layer frame. 

20. The computer readable medium according to claim 

19, wherein the type-identifier specifies one of a plurality of 
ethertypes. 

21. The computer readable medium according to claim 
18, wherein said instructions being further arranged to cause 
the one or more processors of the Customer Premises 
Equipment upon execution thereof to perform the additional 
steps of: 

queuing the second data-link layer frame in one of a 
plurality of queues based on the assigned priority. 

22. The computer readable medium according to claim 
18, wherein the step of forwarding the second data-link layer 
frame is performed according to QoS guidelines associated 
with the data encapsulated into the second data-link layer 
frame. 

23. A method for providing upstream data frames from a 
Customer Premises Equipment, comprising the steps of: 

the Customer Premises Equipment receiving from a cus- 
tomer device that utilizes services over an access data 
network that provides access services to at least two 
network domains, a first Ethernet frame containing an 
IP datagram; 

using the Customer Premises Equipment to: 

extract an IP destination address from the IP datagram; 

forward, if the extracted IP destination address corre- 
sponds to an address in a vertical services domain, the 
IP datagram to the access data network in an Ethernet 
frame identified by a first ethertype; and 

forward, if the extracted IP destination address corre- 
sponds to an address in an Internet domain, the IP 
datagram to the access data network in an Ethernet 
frame identified by a second ethertype, different from 
the first ethertype; 

wherein the Customer Premises Equipment is located 
between the access data network and the customer 
device and the forwarding steps comprise assigning a 
priority to the Ethernet frame identified by the first 
ethertype or the second ethertype based on a network 
service associated with data in the Ethernet frame 
identified by the first ethertype or the second ethertype. 

24. The method according to claim 23, further comprising 
the step of: 

verifying that an entry in a security table authorizes 
forwarding the IP datagram to the access data network. 

25. The method according to claim 23, wherein the second 
ethertype is point-to-point protocol over Ethernet. 
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26. The method according to claim 25, further comprising 27. The method according to claim 26, wherein any 

the step of: Ethernet frames forwarded to the access data network are 

establishing a single PPPoE session between the Cus- forwarded upstream over the single PPPoE session, 
tomer Premises Equipment and a service provider in 

the Internet domain. ***** 
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